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(57) Abstract 

A network protocol 
method (100), access point 
device (102) and peripheral 
devices (104, 106) provide 
an efficient peer-to-peer 
coordinated wireless 
communications network 
wherein the access point 
device (102): (1) broadcasts 
a block assignment that 
specifies a wireless source 
peripheral device (104) and a 
wireless destination peripheral 
device (106); (2) receives 
sequence information from 
the wireless destination 
device; (3) determines whether 
the sequence information 
represent one of: a negative 
acknowledgement and a 
positive acknowledgement 
with a sequence number, (4) 
forwards an acknowledgement 

to the wireless source peripheral device (104) based on sequence information. Steps (l)-(4) are repeated until N blocks of data, wherein N 
is a predetermined integer, have been transferred from the wireless source peripheral (104) to the wireless destination peripheral (106). 
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NETWORK PROTOCOL METHOD FOR PROVIDING A CENTRALLY COORDINATED 
PEER-TO-PEER WIRELESS COMMUNICATIONS NETWORK 



5 

Related Applications 
The present application is related to the following 
applications which are incorporated herein by reference: 
CR00181M, METHOD, ACCESS POINT DEVICE AND PERIPHERAL 

1 0 FOR PROVIDING SPACE DIVERSITY IN A TIME DIVISION DUPLEX 
WIRELESS SYSTEM, by Bruce Eastmond, Mark Cudak and James 
Kepler, which is being filed concurrently on October 20, 1997, 
and which is assigned to Motorola, Inc. and CR00182M, METHOD, 
ACCESS POINT DEVICE AND PERIPHERAL DEVICES FOR LOW 

1 5 COMPLEXITY DYNAMIC PERSISTENCE MODE FOR RANDOM ACCESS 
IN A WIRELESS COMMUNICATION SYSTEM, by Mark Cudak and 
Michael David Pearce, which is being filed concurrently on 
October 20, 1997, and which is assigned to Motorola, Inc. 

20 Field of the Invention 

The present invention relates to wireless communication 
systems, and more particularly, to centrally coordinated pier- 
to-pier wireless communication systems. 

25 



Background of the Invention 
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The 2.4 GHz Industrial, Scientific, and Medical (ISM) Band 
provides unlicensed spectrum which is uniquely available 
throughout the world. In the U.S. it is governed by Federal 
Communications Commission (FCC) parts 15.209 and 15.247. In 
5 Europe, the European Telecommunications Standardization 
Institute (ETSI) ETS 300.328 outlines its requirements. In 
Japan, certain standards cover the band. Most of the rest of 
the world has also designated this band for common use. The 
dominant application of this frequency band is for consumer 

10 microwave ovens which on one-hand guarantees the continued 
existence of the band but on the other hand is a significant 
source of interference. This interference is bursty in nature. 
In spite of this challenge, this band provides an opportunity for 
in-home networks to develop one platform for universal 

1 5 deployment allowing the greatest economy of scale to be 
leveraged. However, other bands exist with similar 
interference characteristics that may also be useful for in- 
home networks. 

20 The Digital European Cordless Telephone (DECT) system, 

the Personal Handyphone System (PHS), and other micro- 
cellular systems have been suggested for in-home applications 
and, at first glance, seem suitable with respect to the 
systems 1 integral cordless telephone function. However, the 

25 current frequency plans for DECT and PHS are only available 
regionally. Furthermore, rules governing the 2.4 GHz ISM, the 
only band with worldwide availability, is not conducive to PHS 



WO 99/21095 



PCT/US98/14015 



3 

or DECT protocols. Both PHS and DECT cannot withstand the 
bursted interference. Interference aside, these micro-cellular 
systems contain significant additional complexity to handle 
community or campus deployment providing for intercell hand- 
5 off and roaming capability. Similarly, the systems are 

designed to tolerate multipath distortion present even in the 
systems' small micro-cell environment which is significantly 
larger than an in-home pico-cell. 

1 0 However, a low complexity protocol that is robust in the 

presence of bursted interference may be utilized to alleviate 
such problems as are described above. This low complexity 
protocol is described in the U.S. patent application serial 
number 08/893,332, LOW COMPLEXITY PROTOCOL, DEVICE AND 

1 5 SYSTEM ROBUST IN THE PRESENCE OF BURSTED INTERFERENCE, 
by Mark Cudak, James Kelton, Phil Rasky, Bruce Mueller and 
Kadathur S. Nararajan, which was filed July 16, 1997 and was 
assigned to Motorola, Inc. and is hereby incorporated herein by 
reference. 

20 

However, in the U.S. patent application serial number 
08/893,332, a wireless peripheral device, referred to as a 
terminal device, could not communicate directly with another 
wireless peripheral device. To transport information from one 
25 wireless peripheral to another, the payload, which represents a 
largest portion of data being transmitted and carries the 
information, is sent twice: once by the wireless peripheral 
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source to the access point device, and again by the access 
point device to a destination device. If a method, access point 
device and peripheral devices were arranged to provide a 
centrally coordinated pier-to-pier wireless communications 
5 network that minimized payload transmissions, greater 
efficiency would be achieved. 



Brief Description of the Drawings 

10 

FIG. 1 is a block diagram representation of a centrally 
coordinated pier-to-pier wireless communications system 
arranged in accordance with the present invention. 

15 

FIG. 2 is a diagrammatic representation of a transaction 
block time line in accordance with the present invention. 

FIG. 3 is a flow chart showing one embodiment of steps 
20 of a method at the access point device in accordance with the 
present invention. 

FIG. 4 is a flow chart showing one embodiment of steps 
implemented by a wireless source peripheral device in 
25 accordance with the present invention. 
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FIG. 5 is a flow chart showing one embodiment of steps 
implemented by a wireless destination peripheral device in 
accordance with the present invention. 

5 FIG. 6 is a block diagram of an access point device in 

accordance with the present invention. 

FIG. 7 is a block diagram of a wireless source peripheral 
device in accordance with the present invention. 

10 

FIG. 8 is a block diagram of a wireless destination 
peripheral device in accordance with the present invention. 

FIG. 9 is a diagrammatic representation of an article of 
15 manufacture that includes a computer usable medium having 
computer readable program code for implementing an access 
point device in accordance with the present invention. 

FIG. 10 is a flow chart illustrating one embodiment of 
20 steps for a network protocol method in accordance with the 
present invention. 

FIGs. 11-31 provide illustrations in accordance with a 
preferred embodiment of the present invention. 

25 

Detailed Description of a Preferred Embodiment 
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The present invention provides a network protocol 
method, access point device and peripheral devices that are 
arranged to provide an efficient centrally coordinated pier-to- 
5 pier wireless communications network that minimizes payload 
transmissions. As shown in FIG. 1, numeral 100, in the present 
invention the network protocol method proceeds as follows: 
Data to be sent from a wireless source peripheral device 
(WSPD; 1) is divided into N, N an integer, data blocks, each 

10 having a sequence number, in accordance with a predetermined 
scheme. First, the access point device (APD; 102) broadcasts 
a block assignment (BA-1) to the WSPD (104) and a wireless 
destination peripheral device (WDPD; 106). Next, the WSPD 
(104) transmits a data block (i.e., the payload) together with 

15 the data block's sequence number (DATA BLOCK WITH SEQUENCE 
NUMBER -2) to the WDPD (106). Then, the WDPD (106) transmits 
an acknowledgment together with the data block's sequence 
number or negative acknowledgment (ACKSEQ/NAK-3) to the 
APD (102). The APD (102) forwards the ACK/NAK to the WDPD 

20 (106) (ACK/NAK - 4). If the sequence number fails to match 

the sequence number of the next block in the data sequence, the 
APD (102) rebroadcasts the block assignment (BA - 5) to the 
WSPD (102) and the WDPD . If the sequence number matches the 
sequence number of the next block in the sequence, the APD 

25 (102) increments its count of blocks transferred and the 

access point sequence number (APSN) and then broadcasts a 
block assignment (BA - 5) to the WSPD (110) and the WDPD, 



WO 99/21095 



PCT/US98/14015 



continuing in the above fashion until N blocks have been 
successfully transmitted to the WDPD. Clearly the ACK/NAK 
(ACK/NAK - 4) and the block assignment (BA - 5) may be 
combined into one transmittal or may be transmitted 
5 separately if desired. It is clear that this network protocol 
method provides the advantage that the data block, i.e., the 
largest set of information being transmitted, is transmitted 
only one time. Hence, the present invention provides a more 
efficient network protocol method and wireless 
10 communication system than that set forth in the prior art. 

FIG. 2, numeral 200, is a diagrammatic representation of 
a transaction block time line in accordance with the present 
invention. A transaction block (202) is defined as the four 

15 sequential informational transmissions required to conduct the 
network protocol method of the present invention. The three 
informational transmissions in the transaction block include: 
the block assignment broadcast by the APD (BA; 204); a 
combination of the data block together with the sequence 

20 number (DBSEQ; 206) where this combination is sent by the 
WSPD to the WDPD; the ACKSEQ/NAK (208) which is 
transmitted by the WDPD to the APD; and the ACK/NAK (209) 
which is transmitted by the APD to the WSPD. As is shown in 
FIG. 2, where desired, an ACK/NAK may be broadcast together 

25 with a BA (210) such that a transactional block may overlap 
the BA of a next transactional block. If either the 
ACK/SEQ/NAK or the ACK/NAK is received in error, was not 
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transmitted, was lost or never received, this is treated as a 
NAK. 



FIG. 3, numeral 300, is a flow chart showing one 
5 embodiment of steps of a network protocol method at the 

access point device in accordance with the present invention. 
Though a plurality of transmissions may be currently in 
progress between an APD and a plurality of WSPDs and WDPDs 
in accordance with the present invention, each individual WSPD 
10 and its corresponding WDPD interact as described below. 

When a APD receives an initiation request containing a 
number N of data blocks to be transmitted (302), the APD sets 
an access point sequence number APSN equal to zero and sets a 

15 block count n equal to zero (304), where the APSN corresponds 
to an expected ith data block, i N, i an integer, n represents a 
number of data blocks (each hereafter simply called a "block") 
transmitted successfully. Then the APD broadcasts the block 
assignment BA (306). Since the WSPD, upon receiving the BA, 

20 sent the data block to the WDPD and the WDPD then sent either 
an ACKSEQ or a NAK to the APD, the APD receives one of two 
information types from the WDPD: an ACKSEQ or a NAK (308). 
Where the APD receives no response from the WDPD, the APD 
rebroadcasts the block assignment. The APD determines 

25 whether the block has been acknowledged by the WDPD (310) 

and where the APD receives an ACKSEQ with a sequence number 
that does not equal APSN or receives a NAK (314), the APD 
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forwards a NAK to the WSPD (314) and then rebroadcasts the 
BA (306) and continues as described above. Where the block 
was acknowledged by the WDPD, the APD forwards an 
acknowledgment to the WSPD, wherein the acknowledgment 
5 contains a block sequence number BSN (312). The APD then 
determines whether the BSN received is equal to the APSN 
(316). Where the APD receives an ACKSEQ = the APSN, the APD 
increments the APSN and increments n (318), , and then 
determines whether n = N (320). When n is not equal to N, the 
10 APD returns to broadcasting another BA (306), continuing the 
above sequence of steps until n = N. 



FIG. 4, numeral 400, is a flow chart showing one 
15 embodiment of steps implemented by a WSPD in accordance 
with the present invention. Since a plurality of BAs are 
broadcast to a plurality of WSPDs, generally each WSPD is 
assigned an address (WSPD address) to identify it and WSPDs 
are in a general state of waiting to receive BAs. Generally, 
20 they expect to receive BAs on a periodic basis. The WSPD sets 
an block sequence number BSN equal to zero where the BSN 
corresponds to an expected ith data block, i N, i an integer, 
and sets a block count n equal to zero (402), where n 
represents a number of data blocks transmitted successfully. 
25 Upon receiving a BA (404), the WSPD transmits an assigned 

block with a block sequence number (406), which is described 
in more detail above. Since the WDPD, upon receiving the 
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transmission, transmits acknowledgment information to the 
APD and the APD then transmits forwarded acknowledgment 
information to the WSPD, the WSPD determines whether the 
block was acknowledged by the WDPD (408). If the block was 
5 notacknowledged, the WSPD returns to waiting to receive a 
BAfor transmission (404). Where the block has been 
acknowledged by the WDPD, the WSPD increments BSN and 
increments n (410) (see description of n above). Then the 
WSPD determines whether n = N (412) (see description of N 
10 above), and where n = N, terminates sending the transaction 
blocks for N blocks. Where n N, the WSPDgets a next block 
(414) and returns to waiting to receive another block 
assignment for transmission (404). 

15 FIG. 5, numeral 500, is a flow chart showing one 

embodiment of steps implemented by a WDPD in accordance 
with the present invention. Since a plurality of BAs are 
broadcast to a plurality of WDPDs, generally each WDPD is 
assigned an address (WDPD address) to identify it and WDPDs 

20 are in a general state of waiting to receive BAs. Generally, 
they expect to receive BAs on a periodic basis. When a WDPD 
rece j ves a block sequence number (BSN) assignment (502), the 
WDPD sets its block sequence number BSN equal to zero and 
sets a block count n equal to zero (504), where n represents a 

25 number of data blocks (each hereafter simply called a "block") 
received successfully. Upon receiving a BA from the APD 
(506), the WDPD determines whether the clock has been 
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received without error (508). Where the block contains an error 
, the WDPD transmits a NAK (510). Where the block contains no 
error, the WDPD transmits an acknowledgment together with 
the BSN (512). The WDPD determines whether the BSN equals a 
5 wireless destination peripheral sequence number (DPSN) 

(514)), where the DPSN is a number maintained by the WDPD 
that represents a sequence number for a block that the WDPD 
expects to receive. Where the sequence number fails to equal 
the DPSN, the WDPD transmits a NAK (510) and returns to 

10 waiting to receive a BSN (502). Where the sequence number 
equals the DPSN, the WDPD accepts the block and stores it 
(518). Then the WDPD increments the BSN and increments n 
(see description of n above) (520). The WDPD determines 
whether n = N (522) (see description of N above). Where n = N, 

15 the WDPD stops the transaction block process for the N blocks. 
Where n N, the WDPD returns to waiting to receive a BSN 
assignment (502) . 

FIG. 6, numeral 600, is a block diagram of an access point 
20 device in accordance with the present invention. The access 
point device (APD; 601) provides for centrally controlling 
access to a radio resource in a wireless communication system 
and for, upon receiving an initiation request and initializing, 
scheduling transmission of N blocks of data, N a predetermined 
25 integer. The APD (601) includes a block assignment unit (602) 
and an acknowledgment information unit (NAK/ACKSEQ unit; 
604). Upon initiation (INITIATION REQUST - 1), the block 
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assignment unit (602) broadcasts a block assignment (BA-2) 
that specifies a WSPD and a WDPD. The acknowledgment 
information unit (604) is coupled to the block assignment unit 
(602) and to receive communications from a plurality of 
5 wireless peripheral devices. The acknowledgment information 
unit (604) receives, from the WDPD, sequence information and 
determines whether the sequence information represents a 
negative acknowledgment or a positive acknowledgment with a 
sequence number. Then the acknowledgment information unit 

10 (604) forwards the acknowledgment information to the 

WSPDbased on the sequence information (SEQUENCE INFO AND 
ACK INFO - 3), the block assignment unit (602) and the 
acknowledgment information unit continuing to send a positive 
acknowledgment or negative acknowledgement and a block 

15 assignment (ACK/NAK - 4, BA - 5) until N blocks have been 
transferred from the WSPD to the WDPD. 

Typically the initiation request to the block assignment 
unit (602) is a contention block received from a wireless 

20 peripheral device, an isochronous setup received from a 
wireless peripheral device, or an application directive 
received from an application. An application directive is 
generated when an application running in the APD or a device it 
is coupled with determines that a transfer is required between 

25 the source and destination peripheral devices. The source and 
destination peripheral devices are both registered with the 
application. 
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Generally, the initiation request requests a 
predetermined number of blocks to be transferred from the 
WSPD to the WDPD. 

5 

Where the sequence information represents a negative 
acknowledgment, the APD typically forwards the negative 
acknowledgment to the WSPDand sends a signal to the block 
assignment unit to rebroadcast the block assignment. 

10 

Where the sequence information represents a positive 
acknowledgment with a sequence number that fails to 
correspond to an access point sequence number, the APD 
typcially forwards the positive acknowledgment to the WSPD 
1 5 and sends a signal to the block assignment unit to rebroadcast 
the block assignment. 

Where the sequence information represents a positive 
acknowledgment with a sequence number corresponding to an 

20 access point sequence number, the APD increments the access 
point sequence number, increments a count of successfully 
transferred blocks from the WSPD to the WDPD, and 
determines whether the count of successfully transferred 
blocks is equal to N. Where the count of successfully 

25 transferred blocks fails to equal N, the APD forwards the 

positive acknowledgment to the WSPD and sends a signal to the 
block assignment unit to rebroadcast the block assignment. 
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Where the count of successfully transferred blocks equals N, 
the APD forwards the positive acknowledgment to the WSPD. 

The acknowledgment forwarded to the WSPD is typically 
5 broadcast as part of a block assignment. 



FIG. 7, numeral 700, is a block diagram of a WSPD in 
accordance with the present invention. Upon sending or 
receiving an initiation request, initializing, and preparing N 

10 blocks of data, N a predetermined integer, for transmission, 

the low complexity WSPDefficiently accesses a radio resource 
in a wireless communication system and transmits the N 
blocks of data. The low complexity WSPD (702) includes a 
block assignment receiver unit (704) and an acknowledgment 

15 interpreter (706). 

The block assignment receiver unit (704) is arranged to 
receive block assignments (BA - 1) assigned to the WSPD 
(702). The block assignment receiver unit (704) transmits a 

20 data block with a sequence number (DATA BLOCK + SEQ -2) to a 
WDPD and receives a forwarded acknowledgment 9ACK/NAK - 
3) for the data block from an access point unit. The 
acknowledgment interpreter (706) is coupled to the block 
assignment receiver unit (704) and is used for determining 

25 whether the forwarded acknowledgment represents a negative 
acknowledgment or a positive acknowledgment. Where the 
forwarded acknowledgment is the negative acknowledgment, 
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the acknowledgment interpreter (706) sends a signal to the 
block assignment receiver unit (704) to wait for a block 
assignment (BA - 4). Where the forwarded acknowledgment is 
the positive acknowledgment, the acknowledgment interpreter 
5 (706) increments the sequence number and prepares a next data 
block until N data blocks have been positively acknowledged. 

FIG. 8, numeral 800, is a block diagram of a WDPD (802) 
in accordance with the present invention. Upon sending or 

10 receiving an initiation request and then initializing, for 

rece ptjon of N blocks of data, N a predetermined integer, the 
low complexity WDPD (802) efficiently accesses a radio 
resource in a wireless communication system. The low 
complexity WDPD (802) includes a block assignment receiver 

15 (804) and a block-sequence detector (806). 

The block assignment receiver (804) is arranged to 
receive block assignments from an access point unit where the 
block assignments are assigned to the WDPD. The block 

20 assignment receiver (804) receives a data block with a 
sequence number from the WSPD and transmits sequence 
information to the access point unit. The block-sequence 
detector (806) is coupled to the block assignment receiver 
(804). The block-sequence detector (806) determines whether 

25 the sequence number corresponds to a wireless destination 
peripheral sequence number. Where the sequence number 
corresponds to the wireless destination peripheral sequence 
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number, the data block is stored, and the wireless destination 
peripheral sequence number is incremented. Where the 
sequence number fails to correspond to the wireless 
destination peripheral sequence number, the data block is 
5 discarded. 

As shown in FIG. 9, numeral 900, the access point device 
may be an article of manufacture that includes a computer 
usable medium having computer readable program code for 

10 implementing the steps of: (1) broadcasting a block assignment 
that specifies a WSPDand a WDPD, (2) receiving, from the 
WDPD, sequence information, (3) determining whether the 
sequence information represents a negative acknowledgment or 
a positive acknowledgment with a sequence number, and (4) 

1 5 forwarding an acknowledgment to the WDPD based on the 

sequence information, repeating steps (1)-(4) until N blocks 
have been transferred from the WDPD to the WDPD. 

FIG. 10, numeral 1000, is a flow chart illustrating one 
20 embodiment of steps for a network protocol method in 
accordance with the present invention. Following 
initialization, at least a first access point device (APD), a 
plurality of wireless source peripheral devices (WSPDs) and a 
plurality of wireless destination peripheral devices (WDPDs) 
25 implement the network protocol method to provide efficient 
centrally coordinated pier-to-pier communication of N blocks 
of data, where N is an integer representing a total number of 
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blocks of data to be transmitted. The network protocol method 
includes the steps of : A) broadcasting (1002), by the APD, a 
block assignment with an address of a first WSPD and an 
address of a first WDPD; B) transmitting (1004), by first 
5 WSPD, a block of data together with a sequence number; C) 
transmitting (1006), by the first WDPD, acknowledgment 
information with the sequence number upon receiving the block 
of data with the sequence number; and D) forwarding the 
acknowledgment information (1008), by the APD, to the WSPD 
10 and returning to step A to continue transmission of blocks 
until N blocks have been received successfully by the WDPD. 

In step D, returning to step A to continue transmission of 
blocks until N blocks have been received successfully by the 

15 WDPD typically includes the following: (1) where the 

acknowledgment information indicates that the block has been 
received successfully by the WDPD, a block assignment is 
broadcast for another block in step A, or (2) where the 
acknowledgment information indicates that the block failed to 

20 be received successfully, a block assignment is broadcast to 
repeat the block in step A. 

All sequence numbers referred to herein are typically 
implemented using a 1-bit binary counter regardless of the 
25 number of blocks transmitted. Specifically, the block 

sequence numbers maintained by the WSPD and transmitted 
with the datablock, the DPSN maintained by the WDPD, and the 
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APSN maintained by the APD may all be implemented using a 1- 
bit binary counter where an increment changes a value of 1 to 
0 and a value of 0 to 1. 

5 Wireless source peripheral devices and wireless 

destination peripheral devices may typically be implemented in 
wireless speakers, cordless telephones, shared printers, 
networked games, peripheral personal computers (PCs), 
children's toys, video electrical devices, audio electrical 
10 devices, set top boxes and the like. 

A preferred embodiment of the present invention is as 
follows: 

FIGs. 11-32 provide illustrations in accordance with a 
15 preferred embodiment of the present invention. A preferred 
embodiment of the present invention is described below: The 
2.4 GHz Industrial, Scientific, and Medical (ISM) band is the 
only frequency band available on a worldwide basis for 
unlicensed devices, which makes it the ideal choice for 
20 consumer in-home networks.. In the U.S. it is governed by FCC 
parts 15.209 and 15.247. In Europe, ETSI ETS 300.328 outlines 
its requirements.. In Japan, RDR STD 33 covers the band. 
Throughout the rest of the world the ITU has designated this 
band for common use. The dominant application of this 
25 frequency band is for consumer microwave ovens which on one- 
hand guarantees the continued existence of the band but on the 
other hand is a significant source of interference. In spite of 
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this challenge, this band provides an opportunity for in-home 
networks to be developed on one platform for universal 
deployment, allowing the greatest economy of scale to be 
leveraged. 

5 Micro-cellular protocols such as DECT and PHS have been 

suggested for in-home applications and, at first glance, seem 
suitable with respect to their integral cordless telephone 
function. However, in addition to the frequency band 
translations problems involved in moving DECT or PHS to a 

10 different band, the DECT and PHS protocols themselves are not 
conducive to operation in the 2.4 GHz ISM band. Both PHS and 
DECT cannot withstand the microwave interference guaranteed 
to be found in the home environment. Interference aside, these 
micro-cellular systems contain significant additional 

15 complexity to handle community or campus deployment 
providing for intercell hand-off and roaming capability. 
Similarly, they are designed to tolerate multi-path distortion 
present even in their small micro-cell environment 
significantly larger than an in-home pico-cell. A system 

20 designed solely for the in-home single pico-cell environment 
will be significantly less complex, and can be engineered to 
provide nearly transparent service in the presence of 
microwave interference. 

The Dynamic Acknowledged Time Division Multiple Access 
25 (DA-TDMA) system proposed herein has been designed 
specifically for in-home networks with a consumer-market 
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based low-cost design philosophy. The system design trades 
spectral efficiency for a strong signal-to-noise ratio over its 
pico-cell coverage area, allowing for near error-free 
transmission in the absence of interference. A low-complexity 
5 ARQ has been designed to handle periodic interference from 
microwave ovens co-resident in the ISM band. The physical 
layer and data link protocols are realizable in a custom silicon 
and would only require an 8-bit-class microprocessor for 
configuration and initialization. The system is capable of 
10 providing data-rates as high as 1 Mbps (512 Kbps in severe 
microwave interference) for high performance data 
applications such as wireless-print sharing while supporting 
low-cost low-complexity automated appliance applications. 

The value of wireless communications is becoming 
15 increasingly valuable to consumers. The growth of cellular and 
cordless telephony, combined with the promise of future high 
speed wireless data networks, is creating a market for 
wireless information devices in the home. The growth of 
computational power in consumer devices has enabled a number 
20 of services. Personal computers can now easily manage all of 
our communications, including electronic mail, voice 
messaging, call routing and prioritization. Computers are ideal 
for maintaining the many methods of communication to others, 
including phone numbers, fax numbers, email addresses, and 
25 postal addresses. However, their use for these purposes is 
inherently limited because the computer is typically located in 
a remote part of the consumer's dwelling. Set top boxes also 
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hold the capability to provide central communications services 
in the consumer's living room. However, their utility is also 
limited because typically their associated television display is 
located far away from a telephone jack. 

5 This DA-TDMA specification enables the PC and the set- 

top box to extend their reach into the entire consumer 
household. A variety of familiar and new devices are enabled, 
such as advanced cordless phones, handheld browsers, smart 
children's toys, and cordless printing. Access to data on the 

10 home computer as well to the Internet can be seamlessly 
delivered to devices, while several simultaneous voice 
conversations are in progress. By utilizing speech 
recognition/synthesis on a remote computer, voice enabled 
portable devices may become common. The inherent low 

15 complexity of this standard combined with the operation in a 
worldwide ISM band will allow a significant market volume to 
drive the devices to lower costs and increasing integration. 

Some example products which may be provided with this 
specification include: 
20 • Advanced Cordless Phone - With a moderate phone display, 
the user may lookup dialing information from a local 
address book or from an internet-based white pages. 
Alternatively, voice recognition may be used to dial 
numbers and perform lookups. While in a call, an automated 
25 assistant using voice synthesis may subtly indicate that an 

important E-mail from your spouse has arrived. Pausing the 
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and if needed, immediately place a second call. 
Furthermore, vociemail and email servers on the desktop PC 
now have the ability to indicate that they have messages 
5 waiting by flashing a light on the cordless phone. 

o Handheld Browsers - A small device, similar to today's 

WinCE and Pilot devices, may be used for wireless access to 
local and Internet information. Review of news stories, 
broadcast entertainment listings, as well as interactive 

10 content may be performed in any location of the house. 

Because the information is presented^ in a comfortable, 
appropriate manner, the use of customized information 
delivery services may significantly increase. Because the 
complexity of the system is low, special function browsers 

15 may be created. Digital recipe books may look up cooking 

information from local and Internet sources. Remote 
controls may display the current issue of TV Guide™. An 
email peripheral may also serve as an electronic Post-It™ 
note with reminders and tasks listed. 

20 o Children's Toys - Both interactive gaming and unique 
edutaiment devices may reach kids (and adults) who 
hesitate to sit down before a computer screen. With 
wireless access to information sources, these devices have 
a depth, flexibility, and dynamic characteristics beyond 

25 what is currently available. For example, an educational toy 

may present questions based on current news topics, or may 
be linked to a recently broadcast program. As the curiosity 
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of the child changes in direction, the device may use 
different approaches to entertain and educate. 
• Multimedia Environments - Wireless connectivity to 

speakers, printers, audio sources also enables new products, 
5 such as digital audio players with access to digital content 

on the internet. The ability to drive printers wirelessly 
from any of the wireless devices in this network, such as 
the handheld browsers, children's toys, digital cameras, and 
other devices provide an ease of use and convenience by 
10 eliminating the various cables currently required. 

Operation in the 2.4 GHz ISM band offers the advantage of 
allowing products to be produced and marketed worldwide with 
only a few restrictions on power level and channel access 
15 methods. However, operating in this freely available band is 
not without consequences. Consumer microwave ovens radiate 
a considerable amount of energy in this band. As a result, 
effective wireless protocols for this band must take this into 
account. 

20 The microwave oven interference will limit the achievable 

throughput in this system. Careful examination of the 
interference waveforms indicates that the microwave is not 
radiating power all of the time. Since the klystron is active 
only when the voltage of a half-wave rectified AC power input 

25 is greater than some value, interference is only present in a 
given 1 MHz channel for 40% or less of the time, with a 
periodic 60/50 Hz cycle. Depending on the center frequency of 
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the channel, some interference patterns appear as two short 
spikes (1102) at the turn on or off points of the klystron. A 
spectrum analyzer screen capture shown in FIG. 11, numeral 
1100, illustrates the interference modes that are commonly 
5 seen. 

To take advantage of this periodic interference, the DA- 
TDMA protocol operates in the gaps between interference 
bursts. The small block size enables transmission of several 
blocks between the bursts of microwave interference. When 

10 the interference is present, error detection CRCs and a fast 
ARQ enable the system to repeat blocks to9maintain reliable, 
low error rate links. An illustration of this operation is seen 
below. Because the interference from the microwave may 
persist for some time, isochronous traffic will need to be 

15 buffered because communications may be interrupted for up to 
6 milliseconds. 

From the start, DA-TDMA was designed to meet the goals 
of low complexity and high performance while using frequency 
hopping in the 2.4 GHz band with microwave interference. The 

20 combination of a small block size, time division duplexing, and 
stop-and-wait ARQ achieve these goals and enable significant 
system throughput. The small block size (.75 milliseconds) 
easily utilizes the interference free time on the channel. Time 
Division Duplexing (TDD) will allow the bandwidth to be 

25 dynamically allocated between uplink and downlink directions. 
A central scheduler efficiently allocates bandwidth to 
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isochronous and asynchronous connections. Stop and wait ARQ 
provides a simple, effective method to provide reliable 
transmission of the bursts in a low complexity realization. 

An illustration of the frame and block diagrams is shown 
5 in FIG. 12, numeral 1200. Each square in the frame diagram 
represents a unit of transport, called a block. Each frame lasts 
for 24 milliseconds, and contains 32 block times. Each frame 
(1202) is transmitted on a single frequency, and during the 32 nd 
block, the frequency is changed (or hopped) to the next channel. 

10 The channel data rate is 1.544 Mbps. Each block can sustain a 
32 kbps throughput, yielding a .992 Mbps system throughput. In 
the presence of microwave interference, sustainable 
throughput is expected to be 512 kbps or greater. Up to 384 
kbps may be reasonable assigned to isochronous traffic, with 

15 the remainder being available to asynchronous traffic. 

Each block is 0.75 msec long and contains a block 
assignment, block data, and block acknowledgment. The block 
assignment is transmitted by the scheduler with 
synchronization and addressing information to direct the 

20 appropriate wireless peripheral to transmit or receive during 
the payload and acknowledge times. The block payload contains 
a synchronization word, system control header, sequence 
number, and 96 bytes of payload. The block acknowledge field 
represents the outcome of the reception of the payload 

25 (positive/negative) and the sequence number from the block 
data. A 32 microseconds guard time between these block 
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elements minimizes the RF cost by allowing reuse of receiver 
and transmitter elements. 

The scheduler will automatically retry blocks which do 
5 not receive a positive acknowledgment. The short packets that 
overlap microwave interference will be detected and the 
blocks repeated. In this environment, the ARQ is more efficient 
than Forward Error Correction (FEC). FEC consumes bandwidth 
regardless of the interference environment and would probably 

10 not be effective in the presence of significant interference in 
this system. By contrast, ARQ allows only retries blocks 
which are corrupted by interference, and provides higher 
throughput during the majority of time that the channel is 
clear. ARQ is also lower complexity than FEC, needing no 

15 special, complex encoder/decoder. 

A scheduling algorithm manages isochronous traffic to 
provide best-effort delivery in a prearranged time. Using 
sequence numbers contained in the block data and 
acknowledgment fields, the scheduler assures that the blocks 

20 are transmitted in order, making the reassembly task simple. 
The minimum scheduling interval is 24 msec. As a result, 
isochronous data streams will incur a 24 msec buffering delay. 
Polling is the primary method for transferring information 
between the base controller and the wireless terminals. This 

25 enables very low cost, low power terminal devices. Terminals 
with a very low demand for informationmay be scheduled for 



WO 99/21095 



PCT/US98/14015 



27 

infrequent polling at multiples of the 24 msec polling interval. 
Alternatively, un-utilized slots may be marked for contention 
access to allow terminal registration and for data transfer 
requests initiated by the terminal. Upon receiving a data 
5 transfer request, the central controller schedules a poll to the 
terminal. 

The protocol stack builds on both of the fundamental 
isochronous and asynchronous services provided by the 
microwave avoidance scheme and borrows heavily from 

10 existing standards for the higher layers. FIG. 13, numeral 
1300, illustrates the In-Home RF Bus protocol stack. At the 
physical layer (1302), a low complexity modulation scheme is 
employed to provide for low-cost modem designs. Differential 
QPSK has been identified operating at 1 .544 Mbps providing for 

15 32 32-kbps isochronous block in a 24 ms frame. Each block in 
the frame is indistinguishable from the next, further reducing 
the complexity of the modem. These blocks are the 
fundamental pieces of the fast-packet ARQ scheme used to 
avoid microwave interference. Frequency hopping has been 

20 super-imposed on top of the frame/block structure in order to 
comply with FCC regulation for high-power operation and 
provide multi-user protection in high density urban 
environments. The system hops at a moderate rate, once every 
frame (24 ms), allowing for fast synchronization of new 

25 devices but without requiring fast synthesizer switching 
times (<750 ms). One of the 32 blocks is reserved for 
synthesizer switching every frame. 
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The datalink layer (1304) implements the microwave 
avoidance scheme. Unacknowledged blocks are retried until 
successfully acknowledged or dropped based on criteria of the 
service being delivered. For isochronous services each block i s 
5 retried for the duration of an Isochronous Window (IW) which 
is a period of 24 ms beginning at a particular block in a frame 
and ending at that same block in the succeeding frame. The 
limited retry duration bounds the delay to a finite level. For 
end-to-end synchronous services the receiver may insert 

10 dummy bits to maintain bit-count integrity resulting in a 
information bit-error rate. However, dropped blocks are 
expected to be very low and error mitigation techniques should 
allow for a high-quality of service. For asynchronous services 
each block may theoretically be retried indefinitely since the 

15 delay is less critical for these devices. However, practical 
concerns require a cap, albeit high, be placed on the number of 
asynchronous retries to handle aberrant events when a 
peripheral device is out-of-range or shadowed. In an error- 
free environment 31 32-kbps blocks per frame provide 992 

20 kbps user throughput. At microwave interference duty-cycles 
of 40% a 512 kbps user throughput may still be realized. 

At the network layer (1306), two classes of protocols are 
defined a Native Protocol (NP) and the Internet Protocol (IP). 
The NP is intended for the lowest cost devices such a cordless 
25 phone with simple numeric displays, wireless extension of 
parallel/serial ports, or integrated home appliances. Often, 
devices using NP are fundamentally isochronous and require a 
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low amount of associated data traffic. For example, a cordless 
phone would only need to communicate key presses to the 
serving application and receive updates to the alpha numeric 
display. In other cases, such as a parallel or serial port 
5 extender, the device's overlaying data protocol is rudimentary 
and may be handled in a simple block by block transfer. 

For more sophisticated devices such as laptops and a 
generic information appliance, IP has been adopted to build on 
the established base of protocols and provide a familiar API to 

10 the developer. To support IP, several services are incorporated 
into the datalink layer (904). A fragment/reassembly service 
is required to aggregate the physical blocks of 96 octets each 
into asynchronous packets capable of carrying the typical IP 
MTU of 1500 octets. The standard Point-to-Point Protocol 

15 (PPP) will reside on top of the asynchronous packets providing 
for the encapsulation of IP packets and may allow the 
extension of services to other network protocols in the future. 
Most importantly, PPP provides a well documented procedure 
for negotiating network layer connectivity including the 

20 options of assigning dynamic IP addresses and using IP header 
compression. Other supporting datalink services include IP 
switching and Network Address Translation (NAT). IP 
switching is required since logically the network appears as a 
star configuration with point-to-point links, provided by PPP, 

25 to each peripheral device. The base station in this case will be 
required to map IP address destined for pier device to the 
physical address of that device. Unlike, traditional Local Area 
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Networks (LANs) the physical address will be hidden from the 
IP stack eliminating the need for costly broadcast packets 
used by protocols such as the Address Resolution Protocol 
(ARP) which maps physical addresses to IP addresses in each 
5 client device. The NAT protocol, also referred to as "IP 
masquerading" , will enable the IP administration process to 
be completely transparent to users and provide compatibility 
with existing internet Service Providers (ISPs). The NAT 
protocol provides an address translation between IP 

10 addresses/Port Numbers on a private network to those on the 
Internet at large. Therefore, an in-home network will present 
one address to the Internet while maintaining multiple private 
addresses for the various local wireless peripherals. The split 
in addressing allows in-home networks to duplicate addresses 

15 from one private network to the next without over burdening 
global Internet and requiring that each consumer obtain a set 
of IP addresses. Furthermore, one global address is consistent 
with the services currently being offered by ISPs. 

The following defines the minimum requirements for 
20 devices which inter-operate on the In-Home RF Bus air- 
interface. The System Architecture provides a functional 
reference diagram for the system defining the terms for the 
various devices and interfaces. The Physical Layer (Layer 1 ) 
defines the channelization, modulation, frame/block/burst 
25 structure, inter-system inference protection and FF 
transceiver requirements. The Datalink Layer (Layer 2) 
specifies the multiple access, ARQ procedures, connection 
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establishment, and data transport procedures. The Network 
Layer (Layer 3) defines the registration, de-registration and 
service negotiation procedures. 

The architecture of the In-Home RF Bus protocol is defined 
5 in terms of interfaces, devices, applications, and connections. 
The interfaces refer to the physical media over which the data 
is communicated. Devices define the end-points of the various 
interfaces. The applications furnish the services provided to 
registered peripherals. Connections carry the data between a 
10 registered peripheral and the serving application. 

The In-Home RF Bus functional reference architecture is 
depicted in FIG. 14, numeral 1400. It defines five types of 
devices-Legacy Peripherals (1402), Wireless Peripherals 
(1404), Wireless Access Points (1406), Computational 
15 Resources (1408), and Wired Voice & Data Networks (1410) — 
and four interfaces— the Legacy (L), Air (A), Computational (C ), 
and Network (N). 

Legacy peripherals (1402) cover all devices that have 
traditionally been wired to a computer such as printers, 
20 scanners, and laptops. These devices may be connected by an 
emulated wired interface carried over the A-lnterface to the 
personal computer . This emulated interface is referred to a 
the L-lnterface or Legacy-Interface. The L-interface may be a 
PCI, RS-232, ISA, or Parallel Port. 
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Wireless peripherals (1404) cover all devices that have an 
integral RF component. These devices may include a advanced 
cordless phone, an information appliance, or a data adapter to a 
legacy device. Wireless peripherals communicate in the 
5 2.4 GHz ISM band to centralized controller called the Wireless 
Access Point. The wireless peripheral employs applications 
offered by the wireless system which may be provided at the 
computational resource, the wired voice and data network, or 
the Wireless Access Point. 

10 The Wireless Access Point (1406) or simply access point 

manages the communication link, coordinating the 
transmission of all wireless peripherals and providing access 
to both the computational resources and the network. The 
access point connects to the computational resource over the 

15 C-lnterface. This C-lnterface may take the forms of a USB, 
PCI, ISA, or Device Bay. Alternatively, the C-lnterface may be 
maintained over the wireless A-lnterface to wirelessly 
connected computer. In either case, the access point manages 
access to the computational resource and is aware of all 

20 available applications. In addition, the access point may also 
maintain a connection to wired voice & data network over the 
N-interface. The N-lnterface may take on the forms of a POTS 
modem, ADSL, ISDN, or Cable. 



The wired voice & data network (1410) represents a 
25 connection to the Public Switched Telephone Network, the 
Internet, a cable provider, or satellite network. 
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This description only defines the operation of the A- 
Interface. It specifies how wireless peripherals communicate 
with access points and how these wireless peripherals connect 
to applications. It ensures interoperability between access 
5 points and wireless peripherals created by different 
manufacturers allowing consumers to buy equipment from 
multiple sources. It does not dictate the architecture of 
devices or applications. 

For the purposes of this description, Legacy peripherals 
10 connected to data ports will not be distinguished from 
integrated wireless peripherals. The term "peripheral" will 
refer to both. 

All services utilized by peripherals on the In-Home RF Bus 
are managed by applications. Applications may reside in the 

15 access point, the personal computer, a wired network device, 
or wirelessly connected device. Moreover, applications may be 
distributed across multiple devices with each device providing 
a specialized function that enhances the overall application. 
For example, a POTS application provides connectivity to the 

20 PSTN but may also rely on the personal computer for voice 
enhanced features and the Internet for directory look-up. The 
peripheral, however, perceives all applications and their 
features to reside within the access point. The access point is 
responsible for maintaining this appearance and must 

25 coordinate a peripheral's connection to a distributed 
application. 
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FIG. 15, numeral 1500, shows a Logical Reference 
Architecture that illustrates the conceptual architecture of an 
access point. Each line in the figure denotes the logical 
connections in the system. Each logical connection on the A - 
5 Interface corresponds to a unique physical layer sub-address 
(see below with respect to Addressing). At initial system 
access, all peripherals (1502) are given a default logical 
connection, called the "control connection", to the access 
point's (1508) Device Management Function (DMF; 1504). The 

10 DMF is a special application responsible for maintaining radio 
link with all peripherals and managing all subsequent 
connections within the system. Furthermore, the DMF must 
account for all applications (1506) in the system routing 
application specific information transmitted on the control 

15 connection to the appropriate application. 

The control connection provides the fundamental link for a 
peripheral to access services form the system. At initial 
system access, a peripheral will first register with the DMF 
and then begin a service negotiation phase which registers i t 

20 with each individual application. The registration and 
negotiation all take place on the control connection. 
Additional connections, called "direct connections", may be 
assigned to the peripheral during the registration process or 
alternatively these connections may be assigned dynamically 

25 at a later time. FIG. 16 numeral 1600, illustrates a direct 
connect (1602) between a peripheral (1604) and an 
application (1606). These direct connections are used to carry 
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application data which is interpreted solely by the application 
running in the access point and the application's client running 
in the peripheral. The format of application data is unique to 
the application. Typically, all asynchronous direct connections 
5 are assigned during the registration process while all 
isochronous direct connections are assigned dynamically. The 
control connection is always maintained. 

Peripherals that wish to connect to the wired voice and 
data network must always go through an intermediate 
10 application. Two default applications are defined for this 
purpose, the POTS application and the PPP application. 

The POTS application connects advanced cordless phones 
and similar peripherals to the PSTN making use of isochronous 
connections in the system. As shown in FIG. 17, numeral 1700, 

15 to illustrate how connections may be assigned, it useful to 
examine how an incoming call is handled by the system. FIG. 1 7 
(a; 1702) illustrates a system with three cordless extension 
phones. When a incoming call arrives from the PSTN, the POTS 
application pages each connected peripheral in the system via 

20 the DMF over the control interface. The DMF is aware of the 
standby mode of each peripheral and transmits the page when 
the device is listening. In the example, two people pick up two 
different peripherals to answer the call. These two 
peripherals send an off-hook indicator on the control interface 

25 along with a request for a direct isochronous connection to the 
application (b; 1704). Upon connecting, the application would 



WO 99/21095 



PCT/US98/14015 



36 

sum the audio from both peripherals and route the composite 
audio signal to the PSTN (c; 1706). At the end of the 
conversation, an on-hook indicator is sent on the control 
interface by both peripherals requesting the direct isochronous 
5 connection to be discontinued (d; 1708). The DMF would 
interpret a portion of the on-hook indicator and terminate the 
direct isochronous connections. 

The PPP application connects information appliances and 
similar devices to the wired data network and provides IP 

10 connectivity to local peripherals. The PPP application is based 
on the Internet Standard RFC 1661 The Point-to-Point 
Protocol" and treats peripheral's direct connection to the PPP 
application as a dedicated point-to-point connection. The PPP 
application terminates all PPP connections and therefore must 

15 understand the network protocols encapsulated. At a minimum, 
a compliant PPP application must support the Internet Protocol 
(IP). IP can be used to connect the peripheral to the Internet at 
large, or simply, two peripherals over the A-lnterface. For 
example, two laptop computers may be networked using IP. 

20 Unlike the POTS application, the PPP application assigns its 
direct connections during the service negotiation phase. Once 
assigned, the PPP connection is maintained indefinitely. The 
DMF participates in an asynchronous transfer and is 
responsible for allocating bandwidth for uplink traffic and 

25 scheduling downlink traffic with respect to standby modes. On 
the uplink, the initial block of asynchronous transfer is 
transmitted over the control connection containing the length 
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of the transfer and address of the connection. Since the 
connection has already been established at registration, the 
DMF can quickly route the data to the PPP application and 
allocate the bandwidth as requested on the direct PPP 
5 connection. Likewise on the downlink, the initial block is 
transmitted over the control connection during a paging 
interval to announce an impending packet. Once the peripheral 
is known to be listening, the remainder of the transfer is 
transmitted on the direct PPP connection 

10 The precise addressing of connections is defined below. 

Addressing. .Isochronous and Asynchronous connections as well 
the registration process are defined in below with respect to 
Connections. 

The A-lnterface operates in the 2.4 GHz ISM band 
15 employing a form of Dynamic Acknowledged-Time Division 
Multiple Access (DA-TDMA) and Time Division Duplexing (TDD). 
Unlike traditional TDMA, the system dynamically assigns 
blocks of time as opposed to the periodic assignment of blocks 
into timeslots. Furthermore, each block is immediately 
20 acknowledged. Both Isochronous and Asynchronous traffic is 
supported. The maximum data-rate provided to either traffic 
is 992 kbps with a fundamental data-rate of 32 kbps. Slow- 
frequency hopping is used to mitigate inter-system 
interference hopping at a rate 41.67 hops per second. 
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This description defines the details of the physical layer. 
The Channel Access Strategy defines the Channelization of the 
ISM band the modulation technique. The 3.2.2 Frame and Block 
Structure defines the format of the DA-TDMA/TDD channel. The 
5 Multi-System Interference details the frequency hopping 
method, scrambling, and color coding. The RF Transceiver 
Requirements defines the minimum requirements of the 
transceiver including sensitivity and spurious emissions. 

The A-lnterface divides the ISM band into 95 1 MHz 
10 channels with each channel carrying a 1.544 Mbps modulated 
signal. 

Channels are numbered from 0 to 94. Channels are 1 MHz 
wide with centers spaced 1.0293 MHz (exactly 2*1.544/3 
MHz) apart. The center of channel 0 is at 2401.6919 MHz 
15 (exactly 9333*1.544/6 MHz). The center frequency for channel 
« is given exactly by the following formula: 

1.544 , 
f(n)^— — (4« + 9333) 

JK 7 6 MHz 0<*<94 

In most countries regulations exist which allow only a subset 
of these channels to be used. See the description on frequency 
20 hopping for details regarding the use of channels. 

Both the access point and the peripheral employ p/4 
shifted differential quadrature phase shift keying (p/4-DQPSK) 
modulation. A full raised cosine pulse shaping filter shall be 
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employed with a bandwidth expansion factor of 0.25. A block 
diagram of the modulator is shown in FIG. 18, numeral 1800 

The serial-to-parallel converter (1802) accepts a serial 
bit-stream and converts this to the bit sequence pair X k ,Y k 
where X k is formed from the odd numbered bits of each field 
and Yk is formed from the even numbered bits. The first bit of 
each field is bit 1 and is therefore an odd bit. The differential 
encoding unit (1804) performs differential encoding as: 



I t = /<_, cos[ A<fc(X, ,^.)] sm[A<HX k> Y k )} 
l o Qt = sin[Ad>(*, J k )] + cos[ A<K * 4 , Y t )] 

Symbols are transmitted with the phase changes shown in 
Table 1, which defines DF in the above equation . 
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Table 1 Modulator phase transitions for all input 

patterns. 



\ 


Y k 


DF(X k ,Y k ) 


0 


0 


+ p/4 


0 


1 


+ 3p/4 


1 


1 


-3p/4 


1 


0 


-p/4 



The impulse sequences l k and Q k are filtered by a linear phase 
Nyquist pulse shaping filter to form the continuous signals i(t) 
and q(t). The filter shall be a full raised cosine filter with a 
25% bandwidth expansion factor. The frequency response for 
this filter is given by: 



10 



!"(/)!= 



>^*(l-sin[(2/T-l)/?/2a]) 
0 



I / l<( l-cO/27 

(I -a)/2T<=*f\<(\+a)/2T 

\f l=>(l + a)/2T 



where T is the symbol period and a is the bandwidth expansion 
factor of 0.25. 



15 



The transmitted signal s(t) is derived from i(t) and q(t) 
through quadrature modulation of a carrier given by the 
following: 
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si t) = /(/ ) * cos( 0) t .1 ) - q{ t) * sin(av ) 

where w c is the RF carrier frequency. The channel bit rate of 
1.544 megabits per second corresponds to a symbol rate of 772 
kilosymbols per second. 

The DA-TDMA/TDD channel is sub-divided into blocks of time called transa 
burst which is broadcast by the access point to all peripherals 
in the system. The second burst is the Payload burst which i s 
transmitted by either a peripheral or the access point. The 
last burst is the Acknowledgment/Sequence Number (ACKSEQ) 
which, when transmitted, is transmitted by the peripheral. 
Thirty-two transaction blocks are grouped into a 2 4 
millisecond frame. Frames are number from 0 to 524287. 
Transaction blocks are number from 0 to 31. FIG. 19 numeral 
1900, Frame, Block, and Burst Formats. illustrates the 
DTDMATTDD format. The fields within the Block Assignment 
Burst, Payload Burst (1902) and Acknowledgment/Sequence 
Number burst (1904) are defined below. 

The BA burst enables the dynamic allocation and duplexing 
features of the DTDMA/TDD channel, assigning both the source 
and destination device at the beginning of each block 
transaction. The source and destination address fields may 
either specify an access point or peripheral enabling downlink 
(access point to peripheral), uplink (peripheral to access 
point), or pier-to-pier (peripheral to peripheral) transfers. In 
addition, the BA field contains general broadcast information 
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to identify the system, the current transaction block, the 
current frame, and the RF channel of the next frame. Finally, 
the acknowledgment value, received from the destination 
peripheral in the previous frame, is repeated as part of the BA 
5 field. The addresses, broadcast information, and 
acknowledgment fields are all protected by a 24-bit CRC. 
Furthermore these protected fields .are preceded by 
differential encoding reference symbol (2-bits) and a 
synchronization word (32-bits). Table 2 defines the order and 
10 the content of the fields within the BA burst. 
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Table 2 Block Assignment Burst Fields 



Fields 


Description 


B 
Indi 

(beg 
nc 


it 

ces 

in/e 
i) 


Length 


Differential 
Encoding 
Reference 
Symbol 


Provides a reference for the 
differential modulation. 


U 


H 
1 


<L DltS 


Synchronizat 
ion Word 


The sync word is the following binary 
value 

%00000101 1 1 1 10101 1 1001001 1 1000 
1 10. 1 




o o 


od Dlt 


Block Count 


Specifies the number of the current 

for each new frame taking on the 
values 0 through 31. 


34 


34 


5 bits 


Frame Count 


Specifies the number of the current 
frame. It is incremented sequentially 
for each new frame taking on the 
values 0 through 524287. It will not 
repeat for at least 3.5 hours. 


35 


46 


19 bits 
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Acknowiedg 
ment 


Status of the transfer in the previous 
transaction block. Set to 1 if it was 
successful and set to 0 if it was not. 


47 


58 


1 bit 


Next 

Frequency 


Specifies the channel of the next 
frame. 


59 


66 


7 bits 


System ID 


A short ID, selected by the access 
point upon power-up, used to 
distinguish the system from it's 
neighbors. 


67 


85 


8 bits 


oource 
Address 


Thp ^Hrirpc;^ of thp ^ourrp dpvice and 
respective connection. 


86 


90 


12 bits 


Destination 
Address 


The address of the destination device 
and respective connection. 


91 


97 


12 bits 


Reserved 


Reserved field must be encoded as 0. 


98 


1 07 


10 bits 


CRC 


See Section 3.2.2.2 Error Detection 


1 08 


131 


24 bits 



1 The maximum sidelobe of the out-of-phase auto-correlation 
and the merit factor, a function of the sum of the squares of 
the out-of-phase auto-correlation, are commonly used to 
determine good synchronization words. The binary sequence 



5 %00000101 1 1 1 10101 1 1001001 1 10001 10 minimizes the 
maximum sidelobe and maximizes the merit factor over all 
32-bit sequences, where only even (symbol) phase auto- 
correlation are considered. 
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The Payload burst carries both the control and user 
information in the system. The preceding BA burst specifies 
the source and destination device. The source device transmits 
the payload burst while the destination device receives it. 
5 The payload burst is 838 bits long and carries a 768 bit (96- 
octet) data field for control and user information. The data 
field is preceded by a header field made up of a System ID, 
Scramble Mode, Control Connection Status, Reserved bits, Sub- 
address Block Sequence Number (SBSN), and Extended Header 

10 Indicator. Bursts sent on the control connection extend the 
header by 4 octets into the data field. The control connection 
extended header is defined in section 3.3.1.2. The header and 
data fields are protected by a 24-bit CRC. Like the BA burst, 
the protected fields are preceded by a differential reference 

15 symbol and synchronization word. Table 3 defines the order and 
the content of the fields within the payload burst. 
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Table 3 Payload Burst Fields 



Fields 


Description 


B 
Indi 

(beg 
n< 


it 

ces 

in/e 
J) 


Length 


Differential 
Encoding 
Reference 
Symbol 


Provides a reference for the 
differential modulation. 


u 


1 
I 


O Kite 
C. Ullb 


Synchronizat 
ion Word 


The sync word is the following binary 
value 

%00000101 1 1 1 10101 1 1001001 1 1000 
110. 


2 


33 


32 bit 


System ID 


A short ID identical to the field in the 
previous BA burst. 


34 


41 


8 bits 


Scramble 
Mode 


Specifies whether the remaining 
fields in the burst are scrambled by a 
pseudo random sequence. A value of 1 
indicates that the fields are 
scrambled. 


42 


42 


1 bit 
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Control 

Connection 

Status 


Specifies whether the source 
peripheral requires a control block. A 
value of 1 indicates a control message 
is pending. This field is not valid 
when the source device is an access 
point. 


43 


43 


1 bit 


Reserved 
Bits 


Must be encoded as 0. 


44 


44 


4 bits 


SBSN 


Sub-address Block Sequence Number 


45 


48 


1 bit 


Extended 
Header 


Indicates that the header is extended 
into the payload using the 3-octet 
control connection extended header 
format. A value of one indicates the 
header is extended. See section 3.3.1.2 
Control Connection Extended Header. 


49 


49 


1 bit 


Data 


96 octets of user data on dedicated 
connection. (92 octets on a control 
connection.) 


50 


817 


768 bits 


CRC 


See Error Detection 


818 


841 


24 bits 



The ACKSEQ burst communicates the status of payload transfer 
to a peripheral by sending a 32-bit codeword from the 
peripheral to the access point. For a given system, the 
5 codeword can take on the three values ACK-0, ACK-1, or NAK. 
ACK-0 and ACK-1 correspond to successful transactions, with 
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ACK-0 if the SBSN of the acknowledged payload equaled 0 or 
ACK-1 if the SBSN equaled 1. If the transfer was not 
successful, the peripheral transmits a NAK. A NAK is 
transmitted instead of no response so the receiver will not 
5 mistake random noise for an ACK. The access point then uses 
the ACKSEQ information in it's scheduling algorithm to ensure 
that appropriate blocks are assigned per connection. The value 
of the acknowledgment, ACK or NAK, is repeated in the BA 
burst in the following transaction block. 

10 

Between systems, the encoding of the ACKSEQ codeword 
is colored based on the 5 least significant bits of the System 
ID defined in the description for Color Coding below. Color 
coding is used to combat the rare occurrence of an access point 
15 interpreting an ACKSEQ burst from a neighboring system's time 
and frequency aligned peripheral as an ACK from an actively 
communicating peripheral that went out of range or is 
momentarily shadowed. 32 color codes ensure that all nearest 
neighbors can have a different color code. 

20 

When the System ID is set, both the access point and 
peripheral compute and store the ACK-0 and ACK-1 codewords. 
The access point compares these codewords to the received 
data to determine if an ACK was received. The peripheral also 
25 computes and stores the NAK codeword, and sends ACK-0, ACK- 
1 or NAK as appropriate. Devices only need to recompute the 
codewords when the System ID is changed. 
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The three codewords for each color code are given in Table 4 
below. Each codeword is immediately preceded by a 
differential encoding symbol. 



5 
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Table 4 ACKSEQ Codewords 



Color 
Code 


ACKSEQ 




SEQ-0 


1 100000011010000101001 101 1 1 
11101 


0 


SEQ-1 


100000001001 1 1 1 1001 1 101 1010 
101 10 




NAK 


0100000001001 1 1 1 1001 1 101 101 
0101 1 




SEQ-0 


101011101011011 1 1000001 1000 
00001 


1 


SEQ-1 


1 1 101 1 101 1 1 1 10000001 1 1 10101 
01010 




NAK 


00101 1 1000101000101 1 1000010 
101 1 1 




SEQ-0 


0001 1 1000001 1 1 101 1101 101000 
00101 


2 


SEQ-1 


0101 1 1000101000101 1 10000101 
01110 




NAK 


1001 1 10010000001 1 10101 10010 
10011 




SEQ-0 


01 1 1001001 11 1001 1 10010001 1 1 
1 1001 
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3 


SEQ-1 


001 100100011011001010101010 
10010 


NAK 


1 1 1 100101 1 1001 101 1 11001 1101 
01 1 1 1 


4 


SEQ-0 


01 1 1 100001 1 10010010001 1 1101 
00001 


SEQ-1 


001 1 10000011110111011010000 
01010 


NAK 


1 1 1 1 10001 1 101 10101 1 1 1 1001 1 1 
10111 


5 


SEQ-0 


000101100001010101 100010010 
11101 


SEQ-1 


0101 01 100101 10101 1 1 1 1 1 1 1 1 11 
10110 


NAK 


10010110100010100101 1001000 
01011 


6 


SEQ-0 


101 001001 01 1 1 1 0000001 100010 
1 1001 


SEQ-1 


1 1 1001001 1 1 1001 1 10010001 111 
1001 0 


NAK 


001001000010001 1001101 1 1000 
01 1 1 1 
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7 


SEQ-0 


110010101 101 101 100101001 101 
00101 


SEQ-1 


1000101010010100101 10100000 
01 1 10 


NAK 


0100101001000100000100101 1 1 
1001 1 


8 


SEQ-0 


101 100001010101 100010010111 
01001 


SEQ-1 


1 1 1 100001 1 10010010001 1 1 1010 
00010 


NAK 


001 10000001 1010000101001 101 

11111 


9 


SEQ-0 


11011 1 101 1001 100001 101 1 1000 
10101 


SEQ-1 


100111101000001110101010101 
11110 


NAK 


0101 1 1 100101001 100001 100010 
0001 1 


1 0 


SEQ-0 


01101 10001 10010101011001000 
10001 


SEQ-1 


00101 1000010101011000100101 
1 1010 



WO 99/21095 



PCT/US98/14015 



53 





NAK 


11 101 1001 1 1 1 101001 100010010 
001 1 1 




SEQ-0 


0000001 00000001 001 1 1 1 1 001 1 1 
01 101 


1 1 


SEQ-1 


010000100100110111 100001010 
001 10 




NAK 


100000101001 1 101010001 11 101 
11011 




SEQ-0 


0000100000001001 1 1 1 1001 1 101 
10101 


1 2 


SEQ-1 


01001000010001 1001 101 1 10000 
11110 




NAK 


10001000100101 101 10010001 1 1 
0001 1 




SEQ-0 


0110011001 10111011010110010 
01001 


1 3 


SEQ-1 


001001 10001000010100101 1111 
00010 




NAK 


111001 1011 11000111101101000 

11111 




SEQ-0 


1 10101001 1 0001 1 11011 1000010 
01 101 
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1 4 


SEQ-1 


100101001000100000100101 11 1 
00110 




NAK 


010101000101 10001000001 1000 
11011 




SEQ-0 


101 1 10101010000010011101101 
10001 


1 5 


SEQ-1 


11111010111011 1 100000000000 
11010 




NAK 


001 1 1010001 1 1 1 1 1 101001 101 11 
001 1 1 




SEQ-0 


00100000001001 1 1 1 1001 1 101 10 
10101 


1 6 


SEQ-1 


01 10000001 1010000101001 1011 
11110 




NAK 


10100000101 1 10001 1 1 10101 100 
0001 1 




SEQ-0 


010011100100000011101011001 
01001 


1 7 


SEQ-1 


00001 1 1000001 1 1 101 1 101 10100 
00010 




NAK 


110011101101111111010000011 

11111 
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1 8 


SEQ-0 


1 1 1 1 1 1001 1 101001 10000101001 
01 101 


SEQ-1 


101 1 1 100101001 100001 1000100 
001 1 0 


NAK 


01 1 1 1 10001 1 101 10101 1 1 1 1001 1 
1 101 1 


1 9 


SEQ-0 


10010010100011 10101000001 10 
10001 


SEQ-1 


1 10100101 1000001001 1 1 10101 1 
11010 


NAK 


0001001000010001 1001 101 1 100 
001 1 1 


20 


SEQ-0 


1001 10001000010100101 1 1 1 100 
01001 


SEQ-1 


1 101 10001 100101010110010001 
0001 0 


NAK 


000110000001101000010100110 

11111 


21 


SEQ-0 


1 1 1 101 101 1 1000100000101001 1 
10101 


SEQ-1 


101101101010110110010111110 
11110 
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NAK 


01 1 101 1001 1 1 1 101001 10001001 
0001 1 




SEQ-0 


010001000100101 10110010001 1 
10001 


22 


SEQ-1 


00000100000001001 1 1 1 1001 1 10 
11010 




NAK 


1 10001 001 10101000101 1 1 1 1001 
001 1 1 




SEQ-0 


0010101000101 10001000001100 
01 101 


23 


SEQ-1 


01 101 01001 10001 1 1 101 1 100001 
001 1 0 




NAK 


101010101011001101111010110 
11011 




SEQ-0 


010100000101110001111010110 
00001 


24 


SEQ-1 


000100000001001 1 1 1 1001 1 101 1 
01010 




NAK 


1 10100001100001 101000001 100 
10111 




SEQ-0 


001 1 1 1 10001 1 101 101011 1 1 1001 
1 1 101 
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25 


SEQ-1 


01 1 1 1 11001 1 101001 1000010100 
101 10 




NAK 


1011111 01010010001 10010001 1 
0101 1 




SEQ-0 


10001 10010010010001 10001001 
1 1001 


26 


SEQ-1 


11001 1001 101 1 10110101 100100 
10010 




NAK 


00001 10000001 1010000101001 1 
01111 




SEQ-0 


1 1 1000101 1 1 10101000101001 10 
00101 


27 


SEQ-1 


10100010101 1 10101000100101 1 
01110 




NAK 


01 10001001 10101000101 1 1 1100 
1001 1 




SEQ-0 


1 1 1010001 1 1 1 1 1 101001 101 1 100 
11101 


28 


SEQ-1 


10101000101 10001000001 10001 
101 10 




NAK 


01 10100001 100001 101000001 10 
0101 1 
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SEQ-0 


100001 101 0011 0011011 1 11001 1 
00001 


29 


SEQ-1 


1 10001 101 10101 100010001 1110 
01010 




NAK 


000001 10000001 1010000101001 
10111 




SEQ-0 


001 10100001 100001 101000001 1 
00101 


30 


SEQ-1 


01 11 01 0001 1 11 1 1 101001 101110 
01 1 10 




NAK 


101 1010010101 1 1 1 1 1 10101 1001 
10011 




SEQ-0 


010110100101011111110101100 
1 1001 


31 


SEQ-1 


0001 10100001 100001 101000001 
10010 




NAK 


1 101 10101 100100011001 1 101 10 
01 1 1 1 



The codewords are generated by systematically encoding the 
seven information bits given in Table 5 below. Bits 6 and 5 are 
created such that no ail 0 or all 1 ACKSEQ bursts are formed. 



5 
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Table 5 Information bits that are systematically 
encoded to form the ACKSEQ. 



Bit 


Source 


0 


SYSTEM ID bit 0 


1 


SYSTEM ID bit 1 


2 


SYSTEM ID bit 2 


3 


SYSTEM ID bit 3 


4 


SYSTEM ID bit 4 


5 


1 for NAK, 1 for SEQ-0, 0 for SEQ-1 


6 


1 for NAK, 0 for SEQ-0, 1 for SEQ-1 



The information bits are mapped to the ACKSEQ bits as shown 
5 in Table 6, where V stands for exclusive or. 
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Table 6 ACKSEQ generation table. 



ACKSEQ Bit 


XOR of Information Bits 


0 


5 


1 


6 


2 


6+5+3+2+0 


3 


5+4+2+1+0 


4 


6+5+3+2+1+0 


5 


5+4+1+0 


6 


6+5+2+1+0 


7 


5+1+0 


8 


6+2+1+0 


9 


6+5+1 


1 0 


5+3+0 


1 1 


6+4+1 


1 2 


6+3 


1 3 


6+5+4+3+2+0 


1 4 


4+2+1 


1 5 


5+3+2 


1 6 


6+4+3+0 


1 7 


6+4+3+2+1+0 
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1 8 


6+4+1+0 


1 9 


6+3+1 


20 


6+5+4+3 


21 


4+3+2+0 


22 


5+4+3+1+0 


23 


6+5+4+2+1 


24 


none (always equals zero) 1 


25 


0 


26 


1+0 


27 


2+1+0 


28 


3+2+1 


29 


4+3+2+0 


30 


5+4+3+1+0 


31 


6+5+4+2+1 



1 While this bit may be removed without affecting the 
minimum distance of the code, it is left as is to have an even 
number of bits for the QPSK modulation. It is not made a 
function of the information bits because the cyclic nature of 
5 the code would be lost. 
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The mapping in the table is equivalent to systematically 
encoding ( See Lin and Costello p. 95. with the (37,7) shortened 
cyclic code generated by 

g(x)=Ux 8 +x^x 12 +x 13 +x 14 H 15 +x 1 ^x 19 +xWx 2 V 5 +x 27 +x 29 +x 30 
5 and removing the 5 bits associated with the color code. This 
code is an optimal (37,7) code, with a minimum distance of 16. 
No other (37,7) code can have a greater minimum distance (See 
A. E. Brouwer and T. Verhoeff, "An Updated Table of Minimum- 
Distance Bounds for Binary Linear Codes/ 1 IEEE Trans. Inform. 
10 Theory, vol. IT-39, pp. 662-677, March 1993. Creating the 
ACKSEQ codewords with this optimal code gives us the 
following properties: 

1 . Because of the cyclic nature of the code, single bit shifts of 
a codeword will differ in at least 14 positions from the 

15 other codewords, making the ACKSEQ very robust to timing 

uncertainty. 

2. With no multi-system interference, a NAK and an ACK differ 
in at least 16 positions. A NAK can have up to 7 bit errors 
in 32 bits and still not be misinterpreted as an ACK, and 

20 vice-versa. 

3. With no multi-system interference, ACK-0 and ACK-1 differ 
in at least 16 positions, and at least 7 bit errors can be 
corrected out of 32 bits. 

4. With multi-system interference, an ACK or a NAK from 

25 another system will differ from the present system's ACK 

in at least 11 positions. Therefore, an ACK from another 
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system cannot possibly be accepted unless there are more 
than 5 bit errors out of 32 bits. 
5. In 50% BER conditions (microwave interference, portable 
out-of-range, multi-system collision) the 32 bit ACKSEQ 
5 can provide up to 31 bits of random noise protection, 

depending on the amount of error correction desired. 

The CRC codes used for detecting errors in the BA and 
Payload packets are essential to the ARQ protocol, as 

10 described below with respsect to ARQ protocol and scheduling. 
A poor choice of CRC generator polynomial can lead to erratic 
behavior in the source, destination, and scheduler state 
machines due to undetected errors. Very long CRC codes, with 
good generator polynomials, can limit undetected errors, but 

15 consume bits in the air interface and can cause throughput 
problems due to false alarms. By keeping the length of the CRC 
as small as possible while providing adequate error detection, 
and by handling any undetected errors that do occur in the ARQ 
protocol gracefully, these problems can be avoided. 

20 A 24-bit CRC is used to protect 74 bits of the BA (bits 34 

to 107), and another 24-bit CRC is used to protect 784 bits of 
the Payload (bits 24 to 817). Both CRCs are implemented with 
the same generator polynomial 

g(x)=1+x 2 +x 3 +x 4 +x 5 +x 7 +x 8 -hx 16 -t-x l7 +x 19 +x 20 +x 21 +x 22 +x 24 (A textbook 

25 reference implementation for a CRC is given on page 95 of Lin 
and Costello.) 
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This CRC has very good minimum distance properties. (G. 
Castagnoli, S. Brauer, and M. Herrmann, "Optimization of Cyclic 
Redundancy-Check Codes with 24 and 32 Parity Bits," IEEE 
Trans. Commun.,vol. COM-41, pp.883-892, June 1993. 

5 FIG. 20, numeral 2000, below shows the probability of BA 

(2002) and Payload (2004) bursts having an undetected error, 
for a range of error conditions. The CRC codes at this length 
are considered proper because the undetected error curve is 
non-increasing for decreasing bit error rate. (CRC codes are 
10 not guaranteed to be proper, so any candidate generator 
polynomial needs to be verified for each number of bits it may 
protect. 

The results are more than adequate at the specified 
nominal operating point of 10~ 5 . In random noise conditions, 
15 such as that seen by the Access Point when no peripherals are 
present, noise will not be accepted as a block unless it passes 
the 32-bit synchronization word, matches the 8-bit System ID, 
and passes the 24-bit CRC. 

The BA, Payload, and ACKSEQ bursts will all be separated 
20 in time by a 50 symbol (32.38 microsecond) guard band. 

Without accounting for propagation delay, the guard band shall 
be accurate within +/- one symbol time. 
Multi-System Interference 
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This system will be able to operate in dense urban 
environments such as apartment buildings and multi-family 
dwellings. In order to operate effectively in these 
environments, a variety of multi-system interference 
5 mitigation methods are used. Frequency hopping will reduce 
the likelihood that neighboring systems utilize the same 
channel for an extended period of time. Scrambling and color 
coding will minimize the risk that systems that happen to be 
using the same channel at a given time will misinterpret 

10 channel data. However, no coordination between neighboring 
base stations is required. As a result, there will always 
remain a slim chance that adjacent systems will choose the 
same values. If a system detects that it is receiving 
interference from a system with the same color code, 

15 scrambling code or frequency hopping pattern, it may choose to 
restart with different choices of frequency hopping pattern, 
scrambling sequence and color code. Peripherals would then 
need to re-register and obtain these new values. This should 
not be done lightly, as currently active links will be 

20 interrupted as the devices reacquire. 

In order to operate in the presence of other systems, each 
access point randomly selects a frequency hopping pattern 
(FHP) from a set of FHPs. Each of the K FHPs in the set is of 
2 5 length N, and each element of the FHP is an index to one of q 
frequency channels. All units in the system switch channels 
(hop) at the end of each frame based on the FHP. The units hop 
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to a new frequency channel at the end of a frame during the 
last block of the frame, block 32. Since the hopping is 
occurring during a block time, block 32 cannot be used to 
transmit information, although the access point still 
5 transmits a BA with a null address to aid in system 
synchronization. The FHP is stepped through until it is 
exhausted, at which time the pattern is repeated from the 
beginning- Since FHPs are selected with good correlation 
properties, two systems using different hopping patterns or a 

10 different phase of the same hopping pattern will have limited 
multi-system interference. In the unlikely event of two 
systems using the same phase of the same pattern, one or both 
of the systems may randomly select (based on a serial number) 
a new FHP from the set of FHPs as described previously 

15 The set of FHPs used by the system will vary by region in order 
to exploit and conform to regional differences in the 2.4 GHz 
ISM rules. The FHPs have the following desired properties: 

1 . Use all frequencies in the FHP equally often. 

2. Minimize cross- and auto-correlation among patterns (to 
20 minimize multi-user interference). 

3. Are simple to generate (so base does not have to store an 
entire set of FHPs). 

In addition, the regional rules specify the maximum number of 
f re q UenC y channels and the minimum number of frequencies q 
25 that the FHP must hop over. 

An example of good FHPs are those generated by Titlebaum's 
linear congruential method (Edward L .Titlebaum, "Time- 
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Frequency Hop Signals Part I: Coding Based Upon the Theory of 
Linear Congruences," IEEE Transactions on Aerospace and 
Electronic Systems, vol AES-17, no. 4, July 1981, pp. 490- 
493.). These patterns satisfy all the above criteria. For any 
5 prime number p, the method easily creates a set of K=p-1 
patterns of length N=p over q=p frequency channels. For the 
United States, we select p=79, the maximum number of 
frequency channels that the units can support. In other 
regions, we can use a subset of these 79 channels by simply 
10 specifying an offset and a smaller prime number. In any case, 
it is expected that manufacturers will jointly agree on sets of 
hopping patterns that satisfy these criteria, from which the 
base unit will randomly select one. 

15 Frequency hopping information is communicated through 

the 8 bit "FH Word" data element contained in every BA. A unit 
can read the current BA's FH Word to know which channel to 
hop to at the end of the current frame. This is essential before 
and during the registration process, because the unit is not 

20 synchronized with the base's FHP. At the end of registration, 
however, the base uses the data packet that accompanies the 
Registration Acknowledge packet to download the entire FHP 
into the unit. The unit then does not have to read the BA field 
every frame to know where to hop to next, and can weather 

25 long periods of interference, such as might be expected as the 
unit goes in and out of range from the base. In addition, the 
unit can now power down and "sleep" for long periods of time, 
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awakening on the correct frequency channel by advancing the 
index into the FHP by the number of frames of sleep. 



Sleeping can lead to much improved battery life, as 
5 described below in Standby Modes. However, without 
intelligent frequency hopping management, the unit .would have 
to resynchronize to the FHP through re-registration at the end 
of each sleep period. With this frequency hopping architecture, 
units would only have to re-register if the base changes the 

10 FHP used by the system, and then only if the individual unit 
happened to be in a long-term sleep at the time. Units that are 
awake can compare the received FH Word with the next value in 
their stored FHP; if the values are different, the unit can 
update its FHP without fully restarting the registration 

15 process. 

A summary of the frequency hopping parameters and fields 
is given in Table 7, Frequency Hopping Parameters. 
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Table 7 Frequency Hopping Parameters 



parameter/ riei 
d 


uescripiion 


Value ^lypitsdi 
U.S.) 


q 


# ot frequency cnanneis 


mov A OQ /"7Q\ 

max i dx> 


N 


length of FHP 


max 128 (79) 


K 


# of patterns 


max 128 (78) 


FH Word 


frequency channel, 0..q- 
1 


8 bits 


HHP 


list of frequency 
channels, indexed 0..N-1 


N * 8 bits 



Color coding provides additional protection from accidentally 
receiving a burst from another system. This field, SYSTEM ID, 
5 contains a random number selected by the access point and 
communicated in every Block Assignment and Block Transfer. 
This field must be checked to determine if the data is destined 
for that system. If the SYSTEM ID does not match, the data 
assumed to be in error regardless of whether the CRC passed. 
10 Additionally, it is used to select the acknowledgment codes 
used with a given system. 

Scrambling can be used to enable privacy on the data 
payload. For each payload where the scrambling is enabled 
(PN-EN bit in the Payload header is set), a 16 bit scrambling 
15 seed (data element PN Seed) is loaded in the scramble PN 
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generator, and successive outputs of that generator are 
exclusive-or'ed with the data header ( bits 43 to 841) and data 
payload (all bits). The scrambling seed is set at registration 
and communicated as part of the registration acknowledge 
5 message. The seed is randomly selected and remains constant 
for a given SYSTEM ID for the base. It should be random with 
respect to the selection of the frequency hopping pattern and 
the SYSTEM ID. 

10 The PN generator for the scramble sequence is defined by 

the primitive irreducible generator polynomial 

g(x)=1+x+x 3 +x 12 +x 16 . A textbook reference shift register 
implementation of this generator is shown in FIG. 21, numeral 
2100. The 16 bit value Scramble Code Index is loaded into the 

15 shift register, and the output is taken as shown for use with 
the first bit of the scrambled sequence. The shift register is 
then clocked and the process repeats. Note that there are 
65535 different scrambling codes, plus the Scramble Code 
Index of 0 which corresponds to no scrambling (While more 

20 scrambling codes may be provided with a longer shift register, 
the security would still be considered "Cordless Phone Grade" 
and no additional performance advantages would be provided.) 

This description provides specifications necessary to the 
design of the RF and IF transceiver sections of the access 
25 point and peripheral. First, requirements of the access point 
and peripheral receivers, are specified. 
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The receiver shall be able to achieve a packet error rate of 
less than 1% prior to any correction due to retransmission in 
the presence of thermal noise when the received signal 
strength is greater than -80 dBm. A packet error in the 
5 peripheral is defined as a CRC failure in either the block 
assignment or the received payload field. A packet error in the 
access point is defined as a CRC error in the payload field in a 
block in which a peripheral transmitted as instructed by the 
block assignment. 

10 The input third order intercept point of both the access 

point and peripheral receiver shall be greater than -16 dBm. 

The 1 dB compression point of both the access point and 
peripheral receiver shall be greater than -26 dBm. 

The adjacent channel rejection ratio shall be greater than 
15 50 dB for a signal 3 channels removed from the desired and 0 
dB for signals in the adjacent channel. Adjacent channel 
rejection ratio is the highest achievable ratio of power in an 
adjacent channel to desired signal strength while maintaining 
the specified BER. The on channel signal is adjusted to a level 
20 3 dB above the minimum specified for a 10~ 5 BER. The 
unwanted signal level is increased to the lowest level where a 
10~ 5 BER of is obtained during the transmission of at least 1 0 7 
bits. The adjacent channel rejection ratio is the ratio of the 
desired signal power to the unwanted signal power. 
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The receiver shall have a spurious response of no greater 
than 35 dB via the measurement procedure described in EIA 
document EIA/TIA-204-D "Minimum Standards for Land Mobile 
Communication FM or PM Receivers, 25-866MHz." 

5 jh e receiver shall have intermodulation products no 

greater than 39 dB via the measurement procedure described in 
EIA document EIA/TIA-204-D "Minimum Standards for Land 
Mobile Communication FM or PM Receivers, 25-866MHz." 

The information below specifies requirements for the 
10 access point and the peripheral transmitters. 

The transmitted power in the 1 MHz band defined by the 
desired channel shall be less than 100 mW (+20 dBm) peak- 
average. Peak-average is defined as the average power 
radiated during active transmission and therefore does not 
15 change with duty cycle. Note that regulations in some 
countries limit transmitted power to less than 100 mW. In 
these countries the more stringent regulations must be 
adhered to. 

The RMS error vector magnitude (EVM) of both the access 
20 point and the peripheral shall be less than 12.5% where the 
RMS EVM is defined as: 

Sxsae** -aSi\ 2 / 
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where Sa is the complex baseband equivalent of the actual 
transmit signal, Si is the ideal complex baseband equivalent 
signal, and a and q are constants chosen to minimize EVM. 
During this measurement the transmitter under test should be 
5 locked to the reference signal such that no frequency offset 
exists in the transmitted signal relative to the reference 
signal. 

Less than 1% of the total transmit power shall occur 
outside of the desired channel. Total power in any channel 2 
10 MHz or more removed from the center frequency of the desired 
channel shall be less than 2 mW and the total power in the 
adjacent channel shall be less than 300 mW during active 
transmit. Emissions outside of the desired band must meet 
regulatory requirements for the country of operation. 

15 The spurious output shall be less than -50 dBc. The 

spurious output shall be determined using a spectrum analyzer 
with the IF bandwidth set to 100 kHz. The spurious signal 
shall be measured with the transmitter modulated with random 
data. The spurious signal level is defined as any spectral 

20 component of the modulated signal in a 100 kHz bandwidth 
offset by more than 4 MHz from the carrier and referenced to 
the unmodulated carrier power. 

Because the access point must transmit to many 
peripheral devices which are not co-located, dynamic power 
25 control on the downlink is not allowed. Power control may 
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optionally be employed in the peripherals. It is recommended 
that any peripheral power control algorithm, if used, should 
target packet error rates below 0.1% to avoid excessive use of 
system resources due to a large number of retransmissions. 

5 When the access point or peripheral is not in active 

transmit or the ramp-up or ramp-down condition, the output 
power in any channel shall be less than 400 nW. 

The transmitter shall ramp-up and ramp-down in response 
to the start or end of a burst in less than 5 symbol periods 
10 (6.47 mS) . This period is defined as the duration between the 
peak of the transmitted impulse due to the first/last symbol 
of the burst and the point at which the transmit power remains 
below 400 nW. 

The information below gives requirements which apply to 
15 reference frequency sources in both the access point and the 
peripheral. 

The access point and the peripheral shall transmit a 
modulated carrier which is within 25 kHz of the channel 
centers defined in "Frequency Plan." This is equivalent to 1 0 
20 PPM accuracy in the source from which the carrier is derived. 
Symbol timing shall also be accurate to within 10 PPM . 

The phase noise measured at the output antenna shall be 
less than -94 dBc/Hz at a 100 kHz offset from the center 
frequency. 
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The channel switching duration between any two channels 
shall be less than 662 rnSec for the carrier frequency to settle 
to and remain within 12 kHz (5 PPM at a carrier frequency of 
2450 MHz) of the final value. 

5 The access point and peripheral must be able to switch 

between active transmit/receive to receive/transmit in less 
than 32.383 mS (25 symbols). This switching time is defined 
as the time from the peak of the impulse due to the last 
symbol of the transmitted/received burst to the peak of the 
10 impulse due to the first symbol of the received/transmitted 
burst. 

The DA-TDMA system assigns each block on an individual 
basis and allows all blocks to be immediately acknowledged. 
Assignments are based on connections to applications where 

15 each connection corresponds to a unique physical layer address. 
Within these connections, acknowledgments are used to 
mitigate the interference caused by microwave ovens and other 
impediments. The individual blocks may be combined to form 
isochronous data streams from 1 to 992 kbps or asynchronous 

20 data packet up to 6141 octets long. Individual connections can 
be aggregated to form a full-duplex communications link which 
may be asymmetrical. A control connection is used to manage 
the origination and termination of both types of transfers. The 
control connection is used to manage system parameters such 

25 as hopping patterns, devices IDs, etc. 
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This information defines the requirements of the datalink 
layer. The Medium Access Layer specifies the addressing 
formats used to dynamically allocated each block, the control 
connection extended header, and the random access procedure. 
5 The ARQ protocol and scheduling specify the fundamental state 
machines performed by the access point and peripherals. The 
Connections describe the types of connections between 
peripherals and applications, both asynchronous and 
isochronous. The Messaging procedure for signaling the 
10 contents of all the messages for both the datalink and network 
layer. 

Each block is assigned based on source and destination 
address transmitted in the BA burst. By different pairings of 
the source and receiver, a uplink, downlink, or pier-to-pier 

15 transfer will take place. Addresses are associated with 
connections to applications and applications determine the 
destination of transfers. The applications may subsequently 
direct the DMF function to route the data to another peripheral, 
forward the data to the wired network, or process the data 

20 internally. In any case, a peripheral does not directly address 
another peripheral. 

Special contention blocks provide access to the system for 
asynchronous traffic using a form of reservation ALOHA. The 
peripheral will send up a block specifying the length of the 
25 transfer and the address of the connection. Contention blocks 
are always used for the initial access to the system. 
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Subsequent accesses may take place on the contention block or 
alternatively the system may require the device be polled 
periodically on it's control connection. Congestion is avoided 
by vary the number of devices operating in contention mode, 
5 the periods of the polled devices, and the persistence of the 
contending devices. 

Isochronous traffic must negotiate the origination and 
termination of each connection using asynchronous packets on 
the control connection. At origination, the peripheral may 
10 request the connection or the application may direct the DMF 
by specifying the number of connections, the respective data 
rate, and direction of each connection. 



The following information defines the fundamentals of the 
15 medium access layer. The Addressing portion defines the 
addressing schemes and the reserved addresses. The Control 
Connection Extended Header portion defines format of the 
control connection extended header used for both polled and 
contention access. The Contention Access portion defines the 
20 operation of the contention mode. 

Connections between peripherals are uniquely addressed at 
the medium access layer. Each peripheral is assigned a 
fundamental and sub-address space at registration as 
described herein. Several addresses have been reserved by 
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system and have special meaning. The reserved addresses are 
as identified herein. 

The 12-bit address assigned to each peripheral is broken 
5 in to a fundamental address and variable sub-address. The 
fundamental address identifies the peripheral device while the 
sub-address identifies a specific connection to an application. 
The size of the sub-address field will vary per device 
depending on the number of connections a device is capable of 
10 supporting simultaneously. The sub-address may be 0 through 
5 bits long and occupy the most significant bits of the address. 
The fundamental address occupies the remaining 12 to 7 bits 
of the address. 

The fundamental address space is unique over both the 
15 source and destination fields while the sub-address may be 
used to identify two connections, one sourced by the peripheral 
and the other destined for the peripheral. The fundamental 
portion of a device's address is the same value in both the 
source and destination fields. Sub-addresses may be repeated 
20 but are always treated as independent connections and 
maintain individual SBSN.. For example, a full-duplex 
communication link would use the same numerical sub-address 
for the both transmit and receive connection to an application. 
Sub-address zero is always assigned to the default full-duplex 
25 control connection with the DMR A device with a 12-bit 
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fundamental address may only support the default control 
connection. 

Addresses are reserved to identify the access point as a 
source or destination, mark a block for contention access, or 
5 provide generic address for new devices. Table 8 Reserved 
Addresses specifies the addresses reserved by the system and 
identify their purpose. 



Table 8 Reserved Addresses 



Address 
(Binary) 


Purpose 


%00000000000 
0 


The "null" address indicates that the source or 
destination device is the access point. 


%1111111XXXX 
X 


Reserved for contention access. The 5 sub- 
addresses associated with this address specify 
the various persistence modes and priority 
levels. 


%1010101XXXX 
X 


Reserved for pre-registration. The sub- 
address field will be selected at random by the 
registering peripheral providing 32 independent 
pre-registration addresses. 



10 The control connection defines a special control connection 
extended header to allow the origination of an asynchronous 
transfer. All contention accesses, polls, and pages are 
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assumed to be on the control connection and use the extended 
header. Likewise, every control connection block must use the 
extended header. In a contention access or poll, the extended 
header may request a asynchronous transfer." In a page, the 
5 extended may announce an asynchronous transfer. 



Table 9, Control Connection Extended Header, defines the 
fields within the extended header. The Multiple Block bit 
identifies that an asynchronous transfer is requested to the 

10 application specified by the Source Address field. The length 
of the transfer is specified by the fields, Remaining Blocks, 
Pad Bits, and Pad Octets. A PPP bit identifies that true 
destination is specified by the network address enclosed 
within the data field. A Reservation Sequence Number is used 

15 to distinguish between repeated reservation requests. 
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Table 9 Control Connection Extended Header 



Extended 

Header 

Fields 


Description 


B 

Indi 

(beg 
nc 


it 

ces 

in/e 
J) 


Length 


M ii 1 1 i n I a 
IV! U 1 U fJ i 

Block 


Indicates that this is a sinale block 
transmission and does not require any 
additional blocks to complete the 
transmission. A value of 0 indicates a 
single biock. 


50 


50 


1 bit 


PPP 


Indicates that the true destination is 
enclosed within the encapsulated 
Point-to-Point Protocol Packet 


51 


51 


1 bit 


Reservation 

Sequence 

Number 


Used to distinguish between retried 
reservation requests from a single 
device 


52 


52 


1 bit 


Reserved 


Reserved. Encoded as 1 


53 


53 


1 bit 


Source 
Address 


Source address to used for subsequent 
blocks of asynchronous packet. The 
source address uniquely identifies the 
corresponding service and format of 
the enclosed data. 


54 


65 


12 bits 
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Remaining 
Blocks 


Number of remaining blocks. A value 
of N implies a packet length of 
(93+96°N) octets. May take on the 
value 0 through 63. A maximum of 
packet length of 6141 octets The 
single block bit must be set for one 
block packets. 


66 


71 


6 bits 


Pad Bits 


Specifies the number of padding bits 
in the final octet. (The final octet 
precedes the first pad octet) May take 
on tne values u tnrougn /. 


72 


74 


3 bits 


Pad Octets 


Specifies the number of padding octets 
in the final block. May take on the 
values 0 through 95. 


75 


81 


7 bits 


Data 


Format of the data is determined by 
the Source Address above. 


82 


817 


93 octets 



Contention Access 

Peripherals may randomly access the system on specially 
marked contention blocks. The access point marks a contention 
5 block by placing one of the reserved contention addresses in 
the source address field of a BA burst. Peripherals with data 
to send then access the system using a dynamic p-persistent 
CSMA-like protocol. The persistence level may vary at the 
discretion . of the access point depending on the level of 
10 congestion and take on the values 1, 1/2 1/4, 1/8 1/16, 1/32, 
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1/64, or 1/128. In addition, the connection access may be 
restricted to registration traffic only. The 5-bit sub-address 
field is used to dynamically specify persistence level and 
restrictions on the current connection slot. Table 10 defines 
5 the format of the contention address. 
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Table 10 Contention Address Format 



Fields 



Description 



Lengt 
h 



Fundamental 
Address 



Fundamental portion of the contention 
address. Must be encoded as binary 
%1010101. 



7 
bits 



Restricted 
Status 



A value of 1 indicates that only 
registering terminals may access this 
connection block. 



1 bit 



Reserved 



Must be encoded as 0. 



1 

bits 



Persistence 
Level 



Species the persistence level used by the 3 
peripheral in the current block. bits 



Value 




Level 


%000 


=> 


1 


%001 


=> 


1/2 


%010 


=o> 


1 /4 


%01 1 


=> 


1 /8 


%100 


=o 


1/16 


%101 


=o 


1 /32 


%110 


=> 


1/64 


%1 1 1 


=> 


1/128 
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Contention access can be modeled as a slotted aloha system 
with carrier sensing. The unallocated blocks, remaining after 
isochronous connections have been serviced, form the slotted 
aloha channel. An idle system will transmit nothing but 
connection blocks. A peripheral winning contention would be 
given the unallocated blocks for the duration of it's transfer. 
The others peripherals would sense the winning peripheral's 
activity by the absence of a contention block. Upon completing 
the transfer, the system will again assign the unused blocks 
for contention access. The access point controls the back-off 
of the peripherals in the system. A high persistence value 
implies a long back-off and low persistence value implies a 
short back-off. 

A peripheral contending on the system will monitor the BA bursts until 
transmission will resume monitoring the BA until it has 
transmitted. A peripheral will assume it's successful when 
the source address encapsulated within the extended header is 
present in the destination field of the next contention slot or a 
block has been assigned to that address. Either event requires 
the peripheral to stop contending for TP201. 

The information below describes an asynchronous 
transfers in detail. 

The DA-TDMA system integrates a simple stop-n-wait ARQ 
mechanism with the scheduling algorithm. The ARQ and 
scheduling work together to transfer N ordered data blocks 
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from the source device to the destination device. Each 
transfer is performed by three entities, the scheduler, the 
source device, and destination device. The scheduler is a sub- 
function of the DMF running on the access point. It assigns the 
5 appropriate number of blocks to support the data transfer and 
requisite retries. The scheduling function has two levels of 
responsibility, the multiplexing of the all connections and 
specific management of individual connections. The ARQ 
impacts the connection-specific scheduling. The connection- 

10 specific scheduler must maintain a accurate count of the 
successfully transferred blocks, allowing the connection 
multiplexer to determine when a particular connection's 
requirements have been met or whether more blocks are 
required to complete the transfer. The protocol must ensure 

15 that the source's, destination's, and scheduler's counters 
remain synchronized. 

The ARQ protocol performs the following steps for each 
data block transferred: 

1 . The access point transmits the block assignment burst 
20 specifying the source and destination device in the 

address fields. The source and destination devices may 
be both peripherals forming a coordinated pier-to-pier 
transfer. Alternatively, either the source or destination 
device may be the access point forming a downlink or 
25 uplink transfer, respectively. 
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2. The source device then sends the payload burst to the 
destination device including a 1-bit Block Sequence 
Number. One sequence number is maintained per each 
sub-address on a device. The sequence number is set to 

5 zero at the beginning of each transfer. 

3. Having received the payload burst the destination 
device sends a ACKSEQ burst to the access point. The 
ACKSEQ burst positively or negatively acknowledges the 
reception of the payload burst. If positively 

10 acknowledged, the ACKSEQ burst also forwards the value 

of the sequence number. The access point is not required 
to receive the payload burst in pier-to-pier transfers. 

4. Upon receiving the ACKSEQ, the access point echoes 
the acknowledgment, less the sequence number, in the 

15 next block assignment burst. 

5. The source peripheral receives the acknowledgment 
and determines whether it must retry the previous block. 
The acknowledgment is always received prior to 
transmitting the next payload burst. 

20 

The informaiton below specifies the operation of the source 
device, destination device, and connection-specific scheduler 
with respect to the ARQ algorithm. It exactly specifies when 
the Block Sequence Number and transfer count are incremented 
25 by all three communicating entities insuring that all blocks 
get communicated in order and that all three entities complete 
the transfer simultaneously. 
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A source device must follow the flow diagram illustrated 
in FIG. 22, numeral 2200. After negotiating the length of the 
transfer and the address of the connection, source device 
initializes it BSN and block count to zero (2202) and then 
5 begins waiting for assigned blocks. Upon receiving a BA burst 
containing its source address (2204), the source device 
transfers a payload burst (2206) to the destination device. 
Completing the transmission, the source device receives the 
acknowledgment in the BA burst of the next block. The source 

10 device does not decode the ACKSEQ burst. If the block was 
negatively acknowledged, the source device continues waiting 
for assigned blocks and will retransmit the current block when 
the next assigned block arrives. If the block was positively 
acknowledged (2208), the source device increments (2210) the 

15 block sequence number and the count of blocks transferred 
(2212). If there are no more blocks in the sequence, the source 
device exits (2216) the transfer mode. Otherwise the source 
device gets the next block (2214) in the sequence and 
continues waiting for assigned blocks. 

20 A destination device must follow the flow diagram 

illustrated FIG. 23, numeral 2300. After negotiating the length 
of the transfer and the address of the connection, the device 
initializes its expected BSN and block count to zero (2302) and 
then begins waiting for assigned blocks. (2304) Upon receiving 

25 a BA burst (2306) containing its destination address, the 
device receives a payload burst from the source device. I f 
payload burst was received in error (2307), the device 
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transmits an ACKSEQ burst representing a NAK (2322) to the 
access point and then resumes waiting for assigned blocks. I f 
the payload burst was received successfully, the device 
transmits an ACKSEQ representing an ACK-0 or ACK-1 (2308) 
5 depending on the BSN of the payload burst. It then checks the 
received BSN against the expected BSN (2310). If they match, 
the device accepts the data block (2312), increments it 
expected BSN (2314), and increments its count of transferred 
blocks (2316). If all the blocks have been received (2317), the 
10 device exits the transfer mode (2318). Otherwise, the device 
continues waiting (2320) for block assignments. If the 
received BSN does not match the expected BSN, the block is 
discarded (2324). 

The connection-specific scheduler must follow the flow 
15 diagram illustrated in FIG. .24, numeral 2400. After 
negotiating the length of the transfer and the address of the 
connection, the connection specific scheduler initializes its 
expected BSN and block count to zero (2402) and then begins 
waiting for assigned blocks (2404). Upon detecting a BA burst 
20 containing the source/destination pair, the access point 
receives an ACKSEQ burst from the destination device (2406). 
If the ACKSEQ burst represents a NAK (2407), the connection- 
specific scheduler forwards a NAK (2408) to the source device 
in next BA burst and resumes waiting for assigned blocks. I f 
25 the ACKSEQ burst represents a ACK-0 or ACK-1, the scheduler 
forwards an ACK to source device (2410)in the next BA burst 
and then compares the ACK-value against the expected 
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sequence number (2412). If the sequence number and ACK- 
value match, the connection-specific scheduler increments i t 
expected BSN (2414), and increments its count of transferred 
blocks (2416). If all the blocks have been transferred (2418), 
5 the scheduler exits the transfer mode and instructs the 
multiplexing scheduler to stop assigning blocks to the 
connection. Otherwise, the scheduler continues waiting 
assigned blocks. 



allow for the transfer of data bursts at up to 1 Mbps. 
Isochronous connections support the periodic transmission of 
delay sensitive natural traffic types. Both connections employ 
the ARQ algorithm defined in the previous section. The 
15 following sections define the two connection types and their 
governing protocol timers and counters. 

An asynchronous connection transfer an aperiodic data 
packet between a peripheral device and application. The most 
common data type transferred are PPP encapsulated IP 
20 datagrams. Each asynchronous connection is established during 
the registration process and is maintained for the duration a 
device is registered. 

The data packet is segmented by the source device into native 
payload blocks called asynchronous segments. The first 
25 segment is a control segment followed by the requisite number 
of data segment. Ninety-two octets of a data packet may be 



The system support t 
10 asynchronous and isochronous. 



two 



types of connections, 
Asynchronous connections 
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included in the control segment. Each subsequent data segment 
may carry 96 octets of the data. The final data segment will 
be padded will fill bits to form one complete block. The end of 
the data in the final segment is specified in the initial control 
5 segment's Pad-Octets and Pad-Bits fields. See the 

information on Control Connection Extended Header for the 
format of the initial control segment. 

FIG. 25, numeral 2500, illustrates a peripheral originated 
transfer on the PPP asynchronous connection. A peripheral- 
originated asynchronous transfer begins by the peripheral 
device (2502) transmitting the control segment on either a 
marked contention block or in its assigned polling block. The 
initial control segment specifies the length of the transfer in 
blocks and the asynchronous connection address. The access 
point (2504) responds by initializing a connection-specific 
scheduler to transfer the requested number of blocks from the 
source address specified and then assigns blocks until the 
transfer is complete. The source peripheral participates in the 
transfer performing the ARQ/scheduling algorithm defined in 
the ARQ protocol and scheduling information . 

FIG. 26, numeral 2600, illustrates a peripheral terminated 
transfer on the PPP asynchronous connection. A peripheral- 
25 terminated asynchronous transfer begins with the access point 
(2604) announcing the transfer by transmitting the control 
segment during the peripheral's paging interval. Like a 



15 
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peripheral originated transfer, the initial control segment 
specifies the length of the transfer in blocks and the 
asynchronous connection address. The peripheral (2602) 
responds by suspending it's current standby mode and listening 
5 for blocks containing the asynchronous address in the 
destination field. The peripheral and access point then perform 
ARQ/scheduling algorithm defined with respect to ARQ 
protocol and scheduling. 

Asynchronous connections, like all connections, are 

10 between peripherals and applications. However, the data 
contained within an asynchronous transfer may be destined for 
another peripheral. For example, the IP address with an PPP 
encapsulated IP datagram may specify another peripheral. In 
this type of transfer, the application may simply store the 

15 entire asynchronous packet received from the source 
peripheral and then forward the packet to the destination 
peripheral in a subsequent asynchronous transfer. 
Alternatively, the application may direct the DMF to set-up a 
pj er -to-pier connection between the peripherals. FIG. 27, 

20 numeral 2700, illustrates a pier-to-pier asynchronous 
transfer. Like a peripheral originated transfer, the source 
peripheral (2702) sends the control segment to the access 
point (2706). The application within the access point 
identifying the destination peripheral (2704) as another 

25 peripheral would direct the DMF to announce the transfer to the 
destination peripheral. The 92-octets of data contained in the 
source's control segment would be transferred to the 
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destination in the announcement. All subsequent data 
segments would be transferred directly between the source 
and destination peripheral. From the peripheral's prospective, 
a pier-to-pier transfer is indistinguishable from access point 
5 terminated/origination connection. 

Several protocol timers regulate the asynchronous 
transfer process. TP202 specifies the maximum time between 
the transmission of the initial control segment and when the 
first block is assigned for a data segment. TP203 specifies 
10 the maximum time between assigned blocks for data segments. 
NP201 specifies the maximum number of retries on any 
particular block in the sequence. If any of these protocol 
parameters are exceeded the peripheral must abort the 
transfer and either retry or drop the packet. 

15 Isochronous connections provide means for transmitting 

delay sensitive data such as natural traffic types or 
particularly voice samples. Like asynchronous traffic, the 
ARQ/scheduling mechanism transports the voice samples 
making them robust to interference. Low-delay is achieved by 

20 bounding the period in which a particular set of samples may 
be retried. This retry period is referred to as an Isochronous 
Window (IW) and is equal in duration to one DA-TDMA frame. 
An IW, however, may be assigned various frame offsets unique 
to the connection. For example, an IW beginning on block 5 in 

25 one frame would end on block 4 of the next frame. A series of 
IWs chained together form an isochronous connection. Within 
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each IW, the ARQ/scheduling algorithm is performed to 
transfer a fixed number of blocks. The number of blocks, the 
frequency of the IWs, and the direction of the transfer are 
negotiated during an isochronous set-up. 

5 

A peripheral in the isochronous mode may support 
multiple number of isochronous connections differentiated by 
unique sub-addresses. Each isochronous connection will 
specify a fixed number blocks to transfer per IW and the 

10 direction of the transfer. The number of blocks determines the 
data rate for the transfer with one block per IW forming the 
fundamental data rate 32 kbps. Super-rate and sub-rate 
connections are also possible. A super-rate connection is 
formed by transferring multiple blocks per IW giving a Nx32 

15 kbps data-rate. Sub-rates are formed by transferring one block 
every M IWs giving a 32/M kbps data-rate. In the typical case 
of a POTS application, the peripheral will support two 
isochronous connections, one for the uplink and the other 
downlink, each assigned one block per IW. Therefore, the 

20 POTS peripheral would make two transfers every IW. In 
general, a combination of sub-rate, super-rate, and 
fundamental-rate traffic may have the peripheral transferring 
a varying number of blocks from one IW to the next. The 
number of blocks transferred during particular IW is always 

25 deterministic. 
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A peripheral may discontinue reception during periods of 
inactivity to conserve power. After receiving the expected 
number of blocks for an IW, a peripheral may be assured that 
access point will not assign blocks to it until the beginning of 
5 the next IW. At that point, it may power down it's receiver 

balance of the current IW. Therefore, a scheduler with out-of- 
band control signaling must send it's information prior to the 
isochronous blocks scheduled for the IW. On sub-rate 
connections, a peripheral may also discontinue reception 
10 between IW intervals. In the event of errors in the block 
transfer, the peripheral must continue to receive until all 
scheduled blocks retried successfully. 

Isochronous transfers are initiated through a negotiation 
15 on the peripheral's control connection. FIG. 28, numeral 2800, 
illustrates an isochronous origination and termination. The 
peripheral (2802) may initiate the process by transmitting an 
asynchronous Isochronous Set-up on a contention block 
containing uplink/downlink data-rates and application 
20 requested. The access point(2804) sends Isochronous 

Assignment containing isochronous address(es) for connection, 
starting frame and frame offset. Optionally, services may be 
denied with an Isochronous Reject. Isochronous 
communications ensues. Supplemental control information 
25 may be exchanged asynchronously during the connection. A 
peripheral with control data pending sets the Control 
Connection Status bit in the payload header indicating that a 
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control information is pending. Detecting the control 
connection status, the access point should assign a block to 
the peripheral's control connection in the next IW. An access 
point with control data simply sends the information prior to 
5 the isochronous blocks. The connection may be terminated by 
either the peripheral or access point. When terminated by the 
peripheral, the peripheral sends an asynchronous disconnect 
request to the access point. The access point responds with a 
disconnect order. When terminated by the access point, the 
10 access point simply sends an unsolicited disconnect order. 

The access point is responsible for managing the systems 
resources and must enforce an admittance policy reserving 
bandwidth for retransmission's. When the capacity is 
15 exceeded, isochronous connections will be denied. The system's 
isochronous capacity is shared. 

Two timer govern the isochronous connection, TP204 and 
TP205. TP204 defines the retry period for isochronous set-up 

20 messages. If the access point does respond to an isochronous 
set-up within TP204, the peripheral may resend the set-up 
message. TP205 defines the maximum interval between 
successful IW transfers. A peripheral will restart TP205 when 
it has received all the scheduled isochronous blocks within one 

25 IW. Therefore, one successful IW transfer every TP201 is 

enough to keep a connection active. Should TP205 expire, the 
peripheral will attempt to return to it's standby mode. The 
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access point maintains a equivalent timer to TP205, TA205, 
and will also drop the connection. 

A peripheral registered with a system will, in general, 
5 spend the most time in a standby mode. The standby mode 

allows the peripheral to conserve its power while not actively 
engaged in a isochronous or asynchronous transfer. Two types 
of standby modes are supported, a Discontinuous Reception 
(DRX) or Polled mode. These modes are similar to isochronous 

10 sub-rate connections expect the period between IWs may be 

much longer, from seconds to minutes. The DRX mode is like a 
downlink isochronous connection and the polled mode is like a 
uplink isochronous connection. A peripheral in the DRX mode 
uses contention slots to transmit uplink control information 

15 while a polled peripheral must wait until it is polling interval. 
Peripherals in either mode may receive messages, referred to 
as pages, during their scheduled IWs, referred to as both paging 
or polling intervals. All uplink and downlink messages during 
standby mode are addressed to the control connection. 

20 The DRX mode is intended to complement the asynchronous 

protocol by supporting units with varying data loads and low 
delay requirements. The polled mode may be used to alleviate 
congestion by relegating all delay insensitive devices to 
infrequent polling. The polled mode may also be selected if the 

25 maximum delay must be bounded since a peripheral will have 

an opportunity to access the system every polling interval. The 
access point determines whether a peripheral is assigned to a 
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DRX or polled mode in order to balance the system's 
performance for all peripherals. Each peripheral must support 
both DRX and polled modes for all applications. 
In general any type of data may be sent in the paging/polling 
5 interval. In the simplest form it may be used to transmit a 
single control message or possibly a very low-speed 
isochronous data stream. Alternatively, the paging message 
may direct the unit to suspend the standby mode. In this case, 
the paging message would contain an isochronous 

10 announcement or be the initial segment in a multi-segment 
asynchronous transfer. Likewise, a peripheral may suspend 
the standby mode by transmitting similar messages on the 
uplink. Upon termination of the isochronous connection or 
completion of the asynchronous transfer a peripheral would 

1 5 return to the standby mode. Optionally, a peripheral may delay 
the return to standby to allow for consecutive asynchronous 
transfers. 

The DRX can be thought of as a special kind of isochronous 
20 transfer which is unidirectional, from the access point to the 
peripheral, and carries an assignment of zero bursts per period. 
The period is called a paging interval. Each unit is assigned a 
duration between paging intervals and frame offset at which 
the paging interval starts. The unit must correctly receive one 
25 burst per paging interval. Afterwards, the unit may 

discontinue reception until the next interval and conserve 
power. Note, the burst received does not have to be addressed 
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to the unit to satisfy the protocol. In this way, several units 
may be multiplexed onto the same paging period. 

In DRX mode, the peripheral is assigned a set paging 
5 interval reoccurring every N frames at a predefined frame 

offset starting at block M. The peripheral is required to begin 
monitoring the block assignment field starting at frame N, 
block M, until it correctly demodulates a block assignment. 



10 During an inactive paging interval, the access point may 

send data to other peripherals at its discretion. The peripheral 
will demodulate one block assignment, determine the message 
is for another user and return to low-power mode until the 
next paging interval. 

15 

During an active paging interval, the access point must 
repeat the message in consecutive blocks until properly 
acknowledged. The access point is assured the peripheral will 
continue to listen until the microwave oven inference subsides. 

20 A peripheral with data-to-send may contend on any 

available contention block. 

Two counters govern the DRX mode, NP202 and NA204. 
NP202 defines the maximum number of consecutive erroneous 
BA bursts a peripheral may receive. If NP202 is exceeded the 
25 peripheral must attempt resynchronize to the system. NA204 
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defines the maximum number of consecutive paging intervals 
in which a peripheral does not acknowledge a page that an 
access point must tolerate. If NA204 is exceeded, the 
peripheral is de-registered by the access point. 

5 A peripheral in DRX mode must periodically re-register with 
the access point to insure that it has not been inadvertently 
de-registered. The re-registration period is assigned as part 
of the standby mode information element defined in section 
3.3.5.5.15. Section 3.4.3 Re-registering peripherals defines the 
1 0 re-registration process. 

Polled Mode 

The polled mode is essentially a sub-rate isochronous transfer 
which is unidirectional, from the peripheral to the access 
point, and carries an assignment of one burst per period. The 

1 5 period is called a polling interval. Each unit is assigned a 

duration between polling intervals and frame offset at which 
the polling interval begins. The unit must successfully 
transmit one burst per polling interval. If the peripheral has 
no data to transmit, it will send a Null control message. 

20 Afterwards, the unit may discontinue reception until the next 
polling interval and conserve power. 

In the polled mode, the peripheral is assigned a polling interval 
reoccurring every N frames at predefined frame offset starting 
at block M. The peripheral is required to begin monitoring the 
25 block assignment field starting at frame N, block M until it 
transmits a uplink block or one frame-period expires. 
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During an inactive polling interval, the access point should 
assign an uplink block to the peripheral before one frame- 
period expires. 

During an active polling interval, the access point must 
5 transmit the downlink message to the peripheral prior to 
assigning an uplink block. 

A peripheral with data-to-send must wait until the next 
polling interval 

Two counters govern the polled mode, NP203 and NA203. 

10 NP203 defines maximum number of consecutive polling 
intervals in which a peripheral does not receive an uplink block 
assigned to it's uplink control connection. If NP203 is 
exceeded the peripheral must attempt re-reregister with the 
system. NA203 defines the maximum number of consecutive 

15 polling intervals in which a peripheral does not respond to an 
uplink block assignment. If NA203 is exceeded, the peripheral 
is de-registered by the access point. 

Messaging 

The peripheral communicates with the DMF in the access point 
20 over the control connection. The control connection is always 
addressed to the fundamental address and sub-address zero on 
both the uplink and downlink, see section 3.3.1.1. An uplink 
control message may be sent on any available contention block, 
polled block or other directly address control block while a 
25 downlink control message may be sent during a page or some 
other period the peripheral is known to be listening. 
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All control messages use the Control Connection Extended 
Header, described in section 3.3.1.2, along with a Control 
Message Header, described in section 3.3.5.1. All control 
messages are asynchronous in nature and are transmitted using 
5 an asynchronous transfer. 

In support of the variety of peripherals operating on the in- 
Home RF Bus and realizing that some may not be as capable as 
others, a concept of control message pacing is provided on the 
control connection. Peripherals capable of streaming control 

10 messages at the 1 Mbps maximum system transfer rate may 
use a direct asynchronous transfer to transmit the longer 
multi-block control messages. These control messages would 
be scheduled as a multi-segment asynchronous transfer. 
Peripherals with less processing capabilities may select to 

15 have their control messages paced. In the latter case, these 
peripherals will divide a long control messages into multiple 
single-segment asynchronous transfers each carrying one block 
of the multi-block control message. The multiple single 
segments may be reconstructed by using sequence information 

20 contained in the control message header. 

The following sections define the control messages used by the 
| n _Home RF Bus. Section 3.3.5.1 defines the format of the 
control message header. Section 3.3.5.2 discusses the 
operation of control message pacing. Section 3.3.5.3 lists all 

25 the control messages and their corresponding code-points. 

Section 3.3.5.4 provides detailed information on each control 
message including the required and optional information 
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elements. Finally, section 3.3.5.5 defines the coding of each 
individual information element. 
Control Message Header 

Control messages are carried within the 96-octet data field of 
5 the payload burst. Every block within a control message will 
use the 32-bit Control Connection Extended Header reducing 
the available octets in the data field to 92. The ceding of 
these remaining octets are defined below: 
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Octet field 


Description 


Length 


Protocol 
Version 


Marks the revision of the In-Home RF 
Bus control message protocol. 
Version 0 is defined by this document. 


1 octet 


Message 
Type 


Identifies the control message which 
defines the purpose as well as the 
required and optional information 
elements contained. The available 
message types and their corresponding 
code-points are defined in section 
3.3.5.3. 


1 octet 


Message 
Length 


Length of the control message in 
blocks. This field may take on the 
value 1 to 255. The value in this field 
is repeated in every block of a multi- 
block control message. 


1 octet 


Message 
Block 


Index of the current message block. 
This field may take on the values 1 
through 255. The first block in a 
multi-block control message is 
numbered 1. 


1 octet 
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Information 


Information elements are defined by 


88 octets 


Elements 


the message type above. Messages 






may specify both mandatory and 






optional elements. Section 3.3.5.4 






Control Message Formats defines the 






mandatory and optional elements per 






message. 





TABLE 11 



The control connection provides a method to pace control 
messages to match the capability of the particular peripheral 
in terms of buffering and processing. Three paces are provided 
5 full-rate, medium-rate and low-rate. At the full-rate, the 
control connection may deliver every block of a multi-block 
control message in successive blocks on the physical interface. 
At the medium-rate, blocks are delivered to the control 
connection no faster then every fourth block on the physical 
10 interface. At the low-rate, only one block may be delivered per 
frame and no faster then one block every thirty-second block 
on the physical interface. 

Full-rate peripherals may use the asynchronous transfer 
mechanism to transport multi-block control messages. The 
15 first block in the message would identify the message as a 
multi-segment transfer in the Control Connection Extended 
Header allowing the DMF to schedule the transfer at the 
medium access layer. All remaining blocks would be identified 
as single segment transfers in the Control Connection Extended 
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Header allowing the blocks to pass through the medium access 
layer. For consistency with medium-rate and low-rate 
peripherals, the Control Message Header would also contain 
sequence information. The sequence information is redundant 
5 since the medium access layer would have delivered the multi- 
block message in-order to the DMF. 

Medium-rate and low-rate peripherals would bypass the 
asynchronous transfer mechanism when transporting multi- 
block control messages. All blocks would be identified as 
10 single segment transfers and be passed through the medium 
access layer. Sequence information within the Control 
Message Header would be used to reconstruct the message by 
the DMF. 

Table 12 below specifies the value, direction and 
15 reference for each message used by the datalink and network 
layers. The direction is defined as uplink, downlink or bi- 
directional. Uplink messages are always sent by the peripheral 
to the access point. Downlink messages are always sent by the 
access point to the peripheral. Finally, bi-directional 
20 messages may be sent by either the peripheral or access point. 



WO 99/21095 



PCT/US98/14015 



107 



VcllUG 


Messaae 


Direction 


Referenc 
e 


0 


Registration Request 


Uplink 


3.3.5.4.1 


1 


Registration 
Assignment 


Downlink 


0 


2 


Registration Reject 


Uplink 


3.3.5.4.3 


3 


Authenticity Challenge 


Bi- 
directiona 
1 


0 


4 


Authenticity Response 


Bi- 
directiona 
1 


3.3.5.4.5 


5 


Service Set-up 


Uplink 


3.3.5.4.6 


6 


Service Assignment 


Downlink 


3.3.5.4.7 


7 


Service Negotiation 
Complete 


Uplink 


0 


8 


Isochronous Set-up 


Uplink 


3.3.5.4.9 


9 


Isochronous 

Assignment/Announce 

ment 


Downlink 


0 
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1 0 


Isochronous Reject 


Downlink 


0 


1 1 


Disconnect Request 


Uplink 


0 


1 2 


Disconnect Order 


Downlink 


0 


1 4 


Application 
Information 


Bi- 
directiona 
I 


3.3.5.4.1 
4 


1 5 


Null 


Bi- 
directiona 
I 


3.3.5.4.1 
5 



TABLE 12 



This section defines the information elements contained 
within each control message. It is assumed that mandatory 
elements must appear at the beginning of message and order i s 
5 important. Furthermore, all mandatory elements have a fixed 
length. Optional elements appear after the mandatory 
elements and must be identified by an information element 
identifier followed by length field in octets. Order is also 
important for optional elements. Although, optional element 
10 may vary in length. 



WO 99/21095 



PCT/US98/14015 



109 

Registration Request 

The registration request is sent by the peripheral to the access 
point to initiate access to the system. 



Information Element 


Referenc 
e 


Type 


Lengt 
h 


Random 




M 


4 


Number of Connections 




M 


1 


PIN 




M 


1 2 


Control Segment Pace 




M 


1 


Language Identifier 




M 


1 


Fill Pattern 




M 


69 



TABLE 13 



5 Registration Assignment 

Th e registration response is sent by the access point as a 
affirmative response to a registration request. The message 
registers the peripheral with the system. 
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Information Element 


Referenc 
e 


Type 


Lengt 
h 


Random 




M 


4 


Fundamental Address 




M 


2 


Scramble Code Index 




M 


2 


Frequency Hopping Pattern 




M 


80 


System Specific ID 




O 


1 4 


Peripheral ID 




O 


6 


Control Channel Access 




O 


1 


Fill Pattern 




M 


81 



TABLE 14 



The registration reject is sent by the access point as a 
negative response to a registration request. 



Information Element 


Referenc 
e 


Type 


Lengt 
h 


Random 




M 


4 


Cause 




M 


4 


Language Identifier 




M 


1 


Fill Pattern 




M 


79 



5 TABLE 15 
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The authenticity challenge is sent by the access point or 
peripheral challenging the authenticity of the other device. 



Information Element 


Referenc 
e 


Type 


Lengt 
h 


Random Challenge 




M 


8 


Fill Pattern 




M 


80 



TABLE 16 

The authenticity response is sent by the access point or 
5 peripheral challenging in response to an authenticity challenge. 



Information Element 


Referenc 
e 


Type 


Lengt 
h 


Random Challenge 




M 


8 


Challenge Response 




M 


8 


Fill Pattern 




M 


72 



TABLE 17 



The service set-up is sent to the peripheral as part of the 
registration process. It contains preferred default settings 
10 for a one or multiple applications. 
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Information Element 


Referenc 
e 


Type 


Lengt 
h 


Applications Initialization 
Request (multiple 
instances) 




O 


* 



TABLE 18 



The service assignment is sent by the access point to the 
peripheral specify the assigned application settings. The 
settings are negotiable and the peripheral may respond with 
5 alternative settings in subsequent service set-up. 



Information Element 


Referenc 
e 


Type 


Lengt 
h 


Standby Mode 




M 


9 


System Specific ID 




M 


1 2 


Peripheral ID 




M 


4 


Application Assignment 
(multiple instances) 




O 


* 



TABLE 19 



The peripheral sends a service negotiation complete indicating 
the accepted applications and completing the service 
negotiation. 
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Information Element 


Referenc 
e 


Type 


Lengt 
h 


System Specific ID 




M 


1 2 


Peripheral ID 




M 


4 


Application Identifier 
(Multiple) 




O 


3 


Fill Pattern 




M 


* 



TABLE 20 



The isochronous set-up is sent by a peripheral to request a 
isochronous connection be established between it and the 
specified application. 



Information Element 


Referenc 
e 


Type 


Lengt 
h 


Application Identifier 




M 


1 


Isochronous Connection 
Request 




M 


1 


Isochronous Connection 
Request (Multiple) 




O 


3 


Application Information 




O 




Fill Pattern 




M 


* 



5 TABLE 21 
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The isochronous assignment/announcement is sent by the 

access point establishing one or multiple isochronous 
connection. 



Information Element 


Referenc 
e 


Type 


Lengt 
h 


Application Identifier 




M 


1 


Frame 




M 


3 


Frame Offset 




M 


1 


Connection 




M 


2 


Connection (Multiple) 




M 


4 


Application Information 




O 


* 


Fill Pattern 




M 





TABLE 22 

5 

The isochronous reject is sent by the access point in response 
to a isochronous set-up. The message may deny services when 
isochronous resources are not available. 
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Information Element 


Referenc 
e 


Type 


Lengt 
h 


Application Identifier 




M 


1 


Isochronous Connection 
Request 




M 


1 


Isochronous Connection 
Request (Multiple) 




O 


3 


Fill Pattern 




M 


* 



TABLE 23 

The disconnect request is sent by the peripheral to request 
that an isochronous connection be discontinued. 



Information Element 


Referenc 
e 


Type 


Lengt 
h 


Application Identifier 




M 


1 


Connection 




M 


2 


Connection (multiple) 




O 


4 


Application Information 




O 


* 


Fill Pattern 




M 


* 



TABLE 24 



5 The access point sends a disconnect order to terminate one or 
multiple existing isochronous connection. The message may be 
sent unsolicited or in response to a disconnect request. 
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Information Element 


Referenc 
e 


Type 


Lengt 
h 


Application Identifier 




M 


1 


Isochronous Frame 




M 


2 


Connection 




M 


2 


Connection (multiple) 




O 


4 


Application Information 




O 


* 


Fill Pattern 




M 


* 



TABLE 25 



Application Information message carries data between 
applications and their clients. The message may be sent by 
the access point or peripheral. 



Information Element 


Referenc 
e 


Type 


Lengt 
h 


Application Identifier 




M 


1 


Application Information 




O 


* 


Fill Pattern 




M 


*• 



5 TABLE 26 

The message is usually sent during a polling interval when the 
peripheral has no control data to send. In general, it may be 
sent by either the access point or peripheral. 
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Information Element 


Referenc 
e 


Type 


Lengt 
h 


System Specific ID 




M 


1 2 


Peripheral ID 




M 


4 


Fill Pattern 




M 


73 



TABLE 27 



This section defines the format and content of the information 
elements sent in the messages defined in section 3.3.5.4. The 
information elements may preceded by an information element 
5 identifier and length field. When the information element is 
mandatory and fixed length, it is not preceded by an 
information element identifier and length field. When 
information is optional or variable length it must always be 
preceded by an information identifier. The following table28 
10 defines the value of the information element identifiers. 
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Value 


Message 


Direction 


Referenc 
e 


0 


Random 




3.3.5.5.1 


1 


Number of Connections 




3.3.5.5.2 


2 


PIN 




3.3.5.5.3 


3 


Control Segment Pace 




3.3.5.5.4 


4 


Null Field 




3.3.5.5.5 


5 


Fundamental Address 




3.3.5.5.6 


6 


System ID 




3.3.5.5.7 


7 


Scramble Code index 




3.3.5.5.8 


8 


Control Channel Access 




3.3.5.5.9 


9 


Frequency Hopping 
Pattern 




3.3.5.5.1 
0 


1 0 


Fill Pattern 




3.3.5.5.1 
1 


1 1 


oystem bpecmc iu 




q <a c tz. -t 
2 


1 2 


Peripheral ID 




3.3.5.5.1 
3 


1 3 


Application 
Initialization Request 




3.3.5.5.1 
4 
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1 4 


Standby Mode 




Q Q C C 1 

5 


1 5 


Application 
Assignment 




Q Q c c i 

6 


1 6 


Application Identifier 




3.3.5.5.1 
7 


1 7 


Isochronous Connection 
Request 




3.3.5.5.1 
8 


1 8 


Application 
Information 




3.3.5.5.1 
9 


1 9 


Frame 




3.3.5.5.2 
0 


2 0 


hrame unset 




q q c e o 

1 


21 


Isochronous Connection 




3.3.5.5.2 
2 


22 


Cause 




3.3.5.5.2 
3 



TABLE 28 



A 32-bit random value selected at registration by the 
peripheral and echoed by the access point. 



5 The number of simultaneous connections the peripheral 

supports based on application requirements and hardware 
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capability. The smaller number of the sum of the maximum 
connections per application or the maximum connections the 
hardware is capable of supporting. 

A Peripheral Identification Number which uniquely 
identifies the peripheral. 

The Control Segment Pace indicates the capabilities of the 
control interface in the peripheral. It is a measure of the 
peripheral's processing power and buffer depth. 



Value 


Interpretation 


0 


The peripheral supports the full-rate pace. 


1 


The peripheral supports the medium-rate pace. 


2 


The peripheral supports the iow-rate pace. 



TABLE 29 

A null field always encoded as zero. May be variable length. 

Assigns the fundamental address of the peripheral. The format 
is defined in the table below. 
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Table30 Fundamental Address Assignment 



Extended 

Header 

Fields 


Description 


Length 


Sub-Address 
Depth 


Number of LSBs in the address that 
represent sub-address space. A value 
may range from 0 to 5. 


3 bit 


Reserved 


Encoded as one. 


1 bit 


Address 


A 12 bit value between 0 and 4095. 


12 bit 



System ID: Short ID selected at random to identify the system 
from among it's neighbors. Broadcast in every BA burst and 
5 payload burst. 

Scramble Code Index specifies the scrambling code used by the 
system. 

Control Channel Access determines whether the service 
negotiation is completed on a polled or contention basis. The 
10 information element is always optional. When it is not sent, 
the default is contention access. 

Fill Pattern is a special information element used to fill 
the empty space at the end of block. It does not contain a 
15 length field. When encountered by the message parser at the 
receiver, the parser should skip to the next message block in 
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the message. A binary value of %00011011 fills the 
remainder of the block. 

System Specific ID is a 12 octet system specific ID. The 
5 first 4 octets identify the manufacturer of the device. The 
remaining octets are required to be unique for every access 
point manufactured. 

Peripheral ID is selected by access point to uniquely 
identify a peripheral when reregistering. The peripheral will 
store this value on initial registration. The peripheral can 
assume previously negotiated services and sub-addresses are 
still valid if the Fundamental Address, Peripheral ID, and 
System Specific ID match a set of values cached. Otherwise, 
services and sub-addresses must be negotiated. 

Application Initialization Request is used during service 
negotiation to initialize an application. The peripheral 
specifies which application it would like to connect to and 
20 identifies it capabilities to the application server. The 
format of the information element is in Table 31. 



10 



15 
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Table 31 Application Initialization Request Format 



Fields 


Description 


Length 


Application 

Specific 

Identifier 


Uniquely defines the application to 
connect too. 


4 octets 


Application 
Information 


As required by the application 
definition. 


0 to 82 
octets 



Standby Mode assigns the standby mode for the 
peripheral — either polled or discontinuous reception, the frame 
5 offset, and the start frame. 
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Table 32 Standby Mode Format 



Fields 


Description 


Length 


Mode 


Sets the standby mode to either polled 
or discontinuous reception. A value of 
1 indicates a poll a value of 0 
indicates discontinuous reception. 


1 octet 


Period 


Number of frames between pages or 
polls. May take on the values 0 
through 524287. Allows for a 
maximum standby of 3.5 hours and a 
minimum of 24 milliseconds. 


3 octets 


Frame Offset 


Specifies the block in the frame of the 
paging interval. May take on the 
values 0 to 30. 


1 octets 


Start Frame 


The frame at which the first paging 
interval will begin. May take on the 
values 0 through 524287. Equivalent 
to the 19 bit frame number in the 
block assignment burst. 


3 octets 


Re- 
registration 
Period 


Specifies the multiple of paging 
periods after which the peripheral 
must re-register with the system. A 
value of 0 indicates that re- 
registrations are not required. 


1 octet 
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Application Assignment is used during service negotiation to 
initialize an application. The peripheral specifies which 
application it would like to connect to and identifies it 
capabilities to the application server. The format of the 
5 information element is in 

Table 33 Application Assignment Format 



Fields 


Description 


Length 


Application 
Identifier 


Assigns a short 8-bit identifier to the 
application for further reference. The 
shorten 8-bit identifier is used for 
subsequent reference and is unique to 
a particular access point. 


1 octet 


Application 

Specific 

Identifier 


Uniquely defines the application. 


4 octets 


Application 
Information 


As required by the application 
definition. 


0 to 82 
octets 



Application Identifier is an 8 bit identifier used as a 
short-hand for the Application Specific Identifier. It is 
10 assigned during service negotiation in the 

Application Assignment information element. A response to a 
Service Request. Acknowledging requested parameters or 
denying service. 
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Isochronous Connection Request specifies the desired 
isochronous connection including the direction and the rate. 
Table 34 Isochronous Connection Request 



Fields 


Description 


Length 


Direction 


A value of 0 indicates an uplink 
connection is required, from 
peripheral to access point. A value of 
1 indicates a downlink connection is 
required, from access point to 
peripheral. 


1 bit 


Mode 


A value of 0 indicates a sub-rate 
connection is requested while a value 
of 1 denotes a super-rate connection 
i s 


1 bit 


Reserved 


Reserved. Must be encoded as 0. 


1 bit 


Rate 


For sub-rate traffic, the field 
specifies the number of frames 
between blocks and may take on the 
values 1 through 5 providing a 1 to 16 
Kbps data-rate. For super-rate 
traffic, the field specifies the number 
of blocks per frame and may take on 
the values 1 through 31 providing a 32 
to 992 Kbps data rate. 


5 bits 
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Application Information carries application information. 
Table35 Application Information Format 



Fields 


Description 


Length 


Application 
Identifier 


Assigns a short 8-bit identifier to the 
application for further reference. The 
shorten 8-bit identifier is used for 
subsequent reference and is unique to 
a particular access point. 


1 octet 


Application 
Information 


As required by the application 
definition. 


0 to 82 
octets 



The frame at which a service change will begin or end. May 
5 take on the values 0 through 524287. Equivalent to the 19 bit 
frame number in the block assignment burst. 

Frame Offset specifies the block in the frame where the 
Isochronous Window begins and may take on the values 0 to 30. 

10 

Isochronous connection references an existing isochronous 
connection or assigns a physical address for a new isochronous 
connection. Must be a sub-address of the fundamental address. 
The field is 2 octets long containing a 12-bit physical address. 



The Cause indicates the cause with respect to the denial of 
service or termination. 
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Table 36 Cause Values 



Value 


Interpretation 


0 


"Peripheral has not been registered with this 
access point." 


1 


"Bandwidth is unavailable." 


Others 


Reserved. 



The network layer is responsible for maintaining the integrity 
of the network by keeping track of registered peripherals, 
5 available applications, and performance of the air-interface. 
The access point must manage the peripherals registered with 
the system. It must be able to identify its own peripherals 
from those of its neighbor. Furthermore, it must determine 
whether peripherals are powered-down or out-of-reach. In 
10 addition, it must coordinate and convey air-interface 
parameters such as frequency hopping patterns, scrambling 
masks, and color codes. Finally, it must be capable of 
authenticating peripherals and proving its own authenticity to 
those peripherals. 

15 One system may encompass peripherals made by a variety 

of manufacturers and purchased independently. In order to 
associate peripherals with a access point, the access point and 
peripheral must share a unique Peripheral Identification 
Number (PIN) and may also share a Peripheral Secret Key (PSK). 

20 Every peripheral must be manufactured with a unique PIN. 
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Peripherals supporting authentication must also contain a PSK. 
Upon purchasing a new peripheral, both the PIN and PSK must 
be en terecl into the access point. The PIN would be transmitted 
on the A-lnterface by the peripheral used to index the PSK at 
5 the access point. The PSK would never be transmitted. A 
variety of methods may be employed to enter the PIN and PSK. 
For example, many peripherals will provide application 
software or drivers in support of their device. The PIN and PSK 
may be included on the distribution media and loaded when the 
10 software is loaded. Alternatively, the PIN or PSK may be typed 
in at a keypad or keyboard which is in some way connected to 
the access point either to the computer, on a registered 
peripheral, or as an integral part of the access point. 

Often, it is expected that consumers will forgo strong 
15 authentication in favor of a simpler configuration process. 
The PIN is a relatively short 10 character sequence uniquely 
identifying the peripheral. The PSK is a 50 character secret 
key in addition to the 10 character PIN. Typing in the PIN/PSK 
combination may prove too cumbersome to for most consumers. 
20 Distributing the PIN/PSK with the application software should 
make the authentication more assessable, but not all 
peripheral will come with custom applications. Furthermore, 
forgoing the authentication enables a simpler peripheral 
discovery process. 

25 The following sections discus the protocols used to 

register peripherals with access points. Section 3.4.1 
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discusses the process of registering new peripherals including 
the synchronization, authentication, and service negotiation 
processes. Section 3.4.2 discusses the events which may cause 
a peripheral to be automatically de-registered from the 
5 system. Finally, section 3.4.3 discusses a streamlined process 
for re-registering known peripherals with the system. 

In order for a peripheral to acquire a new system and 
access service the peripheral must be able to synchronize to an 
access point, reject access points that are not its own, and 

10 finally identify the purchaser's access point as its own. The 
purchaser's access point and peripheral are assumed to share a 
PIN which is unique to the new peripheral.. In secure systems, 
the access point and peripheral are assumed to also share a 
PSK. The method for inserting the PIN and PSK into the access 

15 point is left to the manufacturer's desecration. 

FIG. 29, numeral 2900, illustrates one possible state 
machine a peripheral (2902) might follow when synchronizing 
to a new system. FIG. 30, numeral 3000, presents the message 
sequence diagram of the registration process. The peripheral 

20 will start by searching for the synchronization pattern on a 
initial frequency (3002). If no synchronization pattern is 
detected in TP301, then the peripheral systematically change 
frequencies and resume searching for the synchronization 
pattern. If synchronization sequence is detected, the 

25 peripheral sends a Registration Request on an available 
contention access block. Within TA302 (equivalent to TP302), 
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the access point (2904) must respond with a Registration 
Assignment or Registration Reject. If the peripheral is 
rejected the peripheral changes frequency and resumes 
searching for the synchronization pattern. 

5 When a peripheral is accepted by a access point, the 

peripheral receives its fundamental address, frequency hopping 
table and scramble code index from the access point in the 
Registration Assignment. Also included in the registration 
assignment is a System Specific ID which uniquely identifies 
10 the access point and system assigned Peripheral ID which may 
be used in subsequent re-registrations to uniquely identify the 
system and peripheral. 

A peripheral will authenticate the network by issuing a 
Authenticity Challenge message containing a random number 

15 that the must be combined with the PSK using an 
authentication algorithm to produce a challenge response. The 
challenge response is communicated back to the peripheral in 
Access Point Response message. The peripheral would compare 
the challenge response with one generated locally and if they 

20 match the access point has been authenticated. Likewise, the 
access point may initiate authenticate the network using the 
same Authenticity Challenge and Challenge Response message 
pair. Note, that is no case is the PSK transmitted over the air 
interface maintaining it secrecy. 
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The next step in the registration process is the service 
negotiation phase. The peripheral initiates the process by 
sending a Service Set-Up message to the access point. The 
Service Set-Up message contains one or multiple Application 
5 Initialization Request information elements. The Application 
Initialization Request information contains an Application 
Specific Identifier which uniquely identifies the application 
along with requested application setting. Each application 
initialization request is forwarded to the installed application 

10 which interprets the information and generates a response 
contain application settings in the form of an Application 
Assignment information element. The DMF appends a shorten 
one-octet application identifier for future references to the 
application. If the application identified is available the DMF 

15 generates an Application Unavailable information element as a 
response to the initialization request. All application 
responses are combined and sent to the peripheral in a Service 
Assignment message. If the peripheral is dissatisfied with 
any Application Assignment, it make send up a subsequent 

20 Service Set-Up containing alternative application settings. 
This process will continue until the peripheral receives a set 
of parameters it is satisfied with or chooses not subscribe to 
the services of an application. Having reached that point, the 
peripheral ends the negotiation process by sending a Service 

25 Negotiation Complete containing the Application IDs of the 
application it has chosen to subscribe too. Omitted 
Application IDs are assumed to have been rejected and 
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therefore the access point may release any previously 
negotiated resources associated with the rejected 
applications. 

In the service negotiation process the access point 
5 determines an appropriate standby mode with respect to the 
latency requirements of the applications a peripheral has 
subscribed too. The standby mode is usually transmitted in the 
Service Assignment information element but may be 
reassigned at anytime a peripheral is registered with the 
10 system. At the end of the negotiation process, the peripheral 
enters the low-power standby mode. The peripheral exits the 
standby mode when it performs an isochronous or asynchronous 
transfer and returns to the standby mode when the transfers 
are complete. 

During the course of normal operations there are many 
events that may cause a peripheral to be de-registered by the 
access point or may make the peripheral assume it has been 
de-registered. Generally they all have to do with a detected 
degradation in signal quality which may be caused by a variety 
of factors. For instance, the peripheral may have gone out-of- 
range or have been shadowed. Alternatively, the peripheral's 
battery may have run down or the peripheral was shut-off. 
Regardless of the cause, de-registration is not a catastrophic 
event and the peripheral may quickly be re-registered, once the 
obstruction to signal quality has been resolved, using the 
process described in section 3.4.3 Re-registering peripherals. 



20 
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A degradation in signal quality is detected by errors in 
protocol execution. For example, a failure to acknowledge 
several consecutive pages or polls is grounds for the access 
point to the drop the peripheral. Similarly, a peripheral 
5 encountering several polling intervals without being polled 
may assume the access point has de-registered it. Other 
events warranting de-registration include an abrupt and 
sustained failure in the isochronous transfer or a failure by 
the peripheral to decode a substantial number of consecutive 
10 BA bursts. 

An access point will de-register a peripheral when 
counters NA203 and NA204 have been exceeded. Also a 
peripheral will be de-registered when timer TA205 has 
expired. Finally, a peripheral may de-registered if it has not 
1 5 re-registered as required by the DRX standby mode. 

A peripheral will attempt to re-register will a system 
when timers NP202 and NP203 have been exceeded. Also a 
peripheral will attempt re-register when timer TP205 has 
expired. Finally, a peripheral may re-register as required by 
20 the DRX standby mode. 

The re-registration process happens regularly in the 
normal course of protocol operation and may be executed in an 
expedient manor. 

FIG. 31, numeral 3100, illustrates the flow-chart for the 
25 re-registration process. The flow chart has two entry points, 
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one for peripherals currently synchronized to the system and 
the other for peripherals in a unsynchronized state. The 
process is similar to the normal registration process in that 
the frequency search (3102) is employed followed by a 
5 registration request. However, the re-registration process 
allows an access point which identifies a familiar peripheral 
to respond with a registration assignment containing the 
identical Peripheral ID issued on the initial registration. The 
peripheral recognizing the familiar Peripheral ID associated 
10 with System Specific ID may resume registered operation 
assuming that all negotiated parameters remain as before. 

Optionally, a peripheral or access point may forgo the 
shortened re-registration process. A peripheral choosing to 
forgo the process would begin the service negotiation phase 

15 while access point may forgo the process by assigning a new 
Peripheral ID in the registration assignment. 

The present invention may be embodied in other specific 
forms without departing from its spirit or essential 
characteristics. The described embodiments are to be 

20 considered in all respects only as illustrative and not 

restrictive. The scope of the invention is, therefore, indicated 
by the appended claims rather than by the foregoing 
description. All changes which come within the meaning and 
range of equivalency of the claims are to be embraced within 

25 their scope. 

We claim: 
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1 . A network protocol method for an access point device 
(APD) for providing centrally coordinated pier-to-pier 
communication for a wireless source peripheral device and a 
wireless destination peripheral device, comprising the steps 
5 of: 

A) receiving an initiation request containing a number 
N of data blocks to be transmitted; 

B) setting an access point sequence number APSN 
equal to zero and setting a data block count n equal to zero, 

10 where the APSN corresponds to an expected ith data block, i 

N, i an integer, and where n represents a number of data blocks 
transmitted successfully; 

C) broadcasting a data block assignment BA; 

D) receiving one of two information types from a 
15 wireless destination peripheral device WDPD: an 

acknowledgment together with a sequence number ACKSEQ and 
a negative acknowledgment NAK; 

E) determining whether a data block has been 
acknowledged by the WDPD; 

20 F) forwarding another NAK to a wireless source 

peripheral device WSPD and returning to step C where the APD 
receives one of: 

the ACKSEQ with a sequence number that fails 
to equal the APSN; and 
25 the NAK; 
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G) forwarding an acknowledgment to the WSPD when 
the data block has been acknowledged by the WDPD, wherein 
the acknowledgment contains a block sequence number BSN; 

H) determining whether the BSN received is equal to 
5 the APSN and where BSN fails to equal the APSN, returning to 

step C; 

I) incrementing the APSN and incrementing n when 
BSN = APSN; 

J) determining whether n = N, and 
10 where n fails to equal N, returning to step C; and 

where n equals N, ending transmission of block 
assignments for the N blocks. 



2. The method of claim 1 wherein initializing includes: 
setting n equal to zero when the APD receives an 

initiation request for transmission of N blocks of data and 
20 setting the APSN equal to zero. 

3. An access point device for centrally controlling access 
to a radio resource in a wireless communication system and 
for, upon receiving an initiation request and initializing, 

25 scheduling N blocks, N a predetermined integer, comprising: 
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A) a block assignment unit for broadcasting a block 
assignment that specifies a wireless source peripheral and a 
wireless destination peripheral; 

B) a NAK/ACKSEQ unit, coupled to the block 

5 assignment unit and to receive communications from a 
plurality of wireless peripherals, for receiving, from the 
wireless destination peripheral, sequence information and 
determining whether the sequence information represents one 
of: a negative acknowledgment and a positive acknowledgment 
10 with a sequence number, and forwarding an acknowledgment to 
the wireless source peripheral based on the sequence 
information until N blocks have been transferred from the 
wireless source peripheral to the wireless destination 
peripheral. 

15 

4. The access point device of claim 3 wherein the initiation 
request to the block assignment unit is one of: 

A) a contention block received from a wireless 
peripheral; 

20 B) ah isochronous setup received from a wireless 

peripheral; and 

C) an application directive received from an 
application. 



25 5. The access point device of claim 3 wherein the initiation 
request requests a predetermined number of blocks to be 
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transferred from the wireless source peripheral to the 
wireless destination peripheral. 

6. The access point device of claim 3 wherein: 
5 where the sequence information represents a negative 

acknowledgment, forwarding the negative acknowledgment to 
the wireless source peripheral and sending a signal to the 
block assignment unit to rebroadcast the block assignment; 
where the sequence information represents a positive 
10 acknowledgment with a sequence number that fails to 

correspond to an access point sequence number, forwarding the 
positive acknowledgment to the wireless source peripheral and 
sending a signal to the block assignment unit to rebroadcast 
the block assignment; 
15 where the sequence information represents a positive 

acknowledgment with a sequence number corresponding to an 
access point sequence number, 

incrementing the access point sequence number, 
incrementing a count of successfully transferred 
20 blocks from the wireless source peripheral to the wireless 
destination peripheral, and 

determining whether the count of successfully 
transferred blocks is equal to N, and 

where the count of successfully transferred 
25 blocks fails to equal N, forwarding the positive 

acknowledgment to the wireless source peripheral and sending 
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a signal to the block assignment unit to rebroadcast the block 
assignment; 

where the count of successfully transferred 
blocks equals N, forwarding the positive acknowledgment to 
5 the wireless source peripheral. 

7. The access point device of claim 6 wherein the 
acknowledgment forwarded to the wireless source peripheral 
is broadcast as part of a block assignment. 

10 

8. A low complexity wireless source peripheral device for 
efficiently accessing a radio resource in a wireless 
communication system, for, upon sending/receiving an 
initiation request and upon initializing, preparing N blocks, N a 

15 predetermined integer, for transmission, comprising: 

A) a block assignment receiver unit, arranged to 
receive block assignments assigned to the wireless source 
peripheral device, for transmitting a data block with a 
sequence number and receiving a forwarded acknowledgment 

20 for the data block from an access point unit; 

B) an acknowledgment interpreter, coupled to the 
block assignment receiver unit, for determining whether the 
forwarded acknowledgment represents one of: a negative 
acknowledgment and a positive acknowledgment, and 

25 where the forwarded acknowledgment is the 

negative acknowledgment, sending a signal to the block 
assignment receiver unit to wait for a block assignment, and 
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where the forwarded acknowledgment is the 
positive acknowledgment, incrementing the sequence number 
and preparing a data block until N data blocks have been 
positively acknowledged. 

9. The wireless source peripheral device of claim 8 wherein 
the device is one of: 





A) 


a wireless speaker; 




B) 


a cordless telephone; 


10 


C) 


a shared printer; 




D) 


a networked game; 




E) 


a peripheral personal computer; 




F) 


a child's toy; 




G) 


a video electrical device; 


15 


H) 


an audio electrical device; and 




1) 


a set top box. 



10. A low complexity wireless destination peripheral device 
for efficiently accessing a radio resource in a wireless 

20 communication system, for, upon sending/receiving an 

initiation request and upon initializing, for reception of N 
blocks of data, N a predetermined integer, comprising: 

A) a block assignment receiver, arranged to receive 
block assignments from an access point unit where the block 

25 assignments are assigned to the wireless destination 

peripheral device, for receiving a data block with a sequence 
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number and transmitting sequence information to the access 
point unit that provides one of: 

a positive acknowledgment together with the 
sequence number, and 
5 a negative acknowledgment; 

and 

B) a block-sequence detector, coupled to the block 
assignment receiver, for determining whether the sequence 
number corresponds to a wireless destination peripheral 

10 sequence number, 

and where the sequence number corresponds to the 
wireless destination peripheral sequence number, the data 
block is stored, and the wireless destination peripheral 
sequence number is incremented, and 

15 where the sequence number fails to correspond to 

the wireless destination peripheral sequence number, the data 
block is discarded. 

11. The low complexity wireless destination peripheral 
20 device of claim 10 wherein the device is one of: 

A) a wireless speaker; 

B) a cordless telephone; 

C) a shared printer; 

D) a networked game; 

25 E) a peripheral personal computer; 

F) a child's toy; 

G) a video electrical device; 



WO 99/21095 



PCT/US98/14015 



143 

H) an audio electrical device; and 

I ) a set top box. 

12. An article of manufacture for an access point device, 
5 comprising a computer usable medium having computer 

readable program code thereon for implementing the steps of: 

(A) broadcasting a block assignment that specifies a 
W j re | ess source peripheral and a wireless destination 
peripheral; 

10 (B) receiving, from the wireless destination peripheral, 

sequence information; 

(C) determining whether the sequence information 

represents one of: a negative acknowledgment and a positive 

acknowledgment with a sequence number; and 
15 (D) forwarding an acknowledgment to the wireless source 

peripheral based on the sequence information, and repeating 

steps (A)-(D) until N blocks of data, N a predetermined integer, 

have been transferred from the wireless source peripheral to 

the wireless destination peripheral. 

20 

13. The article of manufacture of claim 12 wherein, upon 
completing steps A-C, steps D and A are combined into one 
step as steps A-D are repeated. 

25 14. A network protocol method for, following initialization, 
providing efficient centrally coordinated pier-to-pier 
communication of N blocks of data, where N is an integer 
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representing a total number of blocks of data to be 
transmitted, utilizing at least a first access point device 
(APD), a plurality of wireless source peripheral devices 
(WSPDs) and a plurality of wireless destination peripheral 
5 devices (WDPDs), the network protocol method comprising the 
steps of: 

A) broadcasting, by the APD, a block assignment with 
an address of a first WSPD and an address of a first WDPD; 

B) transmitting, by first WSPD, a block of data 
10 together with a sequence number; 

C) transmitting, by the first WDPD, acknowledgment 
information with the sequence number upon receiving the block 
of data with the sequence number; 

D) forwarding the acknowledgment information, by the 
15 APD, to the WSPD and returning to step A to continue 

transmission of blocks until N blocks have been received 
successfully by the WDPD. 

15. The network protocol method of claim 14 where, in step 
20 D, returning to step A to continue transmission of blocks until 
N blocks have been received successfully by the WDPD includes: 

where the acknowledgment information indicates that 
the block has been received successfully by the WDPD, a block 
assignment is broadcast for another block in step A; and 
25 where the acknowledgment information indicates that 

the block failed to be received successfully, a block 
assignment is broadcast to repeat the block in step A. 
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